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Abstract. We show that a certain model for the spread of an infection has a phase 
transition in the recuperation rate. The model is as follows: There are particles or 
individuals of type A and type B, interpreted as healthy and infected, respectively. 
All particles perform independent, continuous time, simple random walks on Z'^ with 
the same jump rate D. The only interaction between the particles is that at the 
moment when a B-particle jumps to a site which contains an A-particle, or vice 
versa, the A-particle turns into a B-particle. All B-particles recuperate (that is, turn 
back into A-particles) independently of each other at a rate A. We assume that we 
start the system with Na{x,0—) A-particles at x, and that the Na{x,0—), x G Z'^, 
are i.i.d., mean ^ia Poisson random variables. In addition we start with one additional 
S-particle at the origin. We show that there is a critical recuperation rate Ac > 
such that the S-particles survive (globally) with positive probability if A < Ac and 
die out with probability 1 if A > Ac. 



1. Introduction. In [KSb],[KSc] we investigated the model discussed in the ab- 
stract, but without recuperation, that is, with A = only. We heard of the present 
version from Ronald Meester and we also learned from him the conjecture that there 
would be a phase transition in A, as is now confirmed by our principal theorem here. 

Before formally stating our theorem we make some comments about the precise 
formulation of the model, and introduce some notation. First we define for rj = A 
or B 

Nn{x,t) = number of 77-particles at the space-time point 

Throughout we write for the origin. As stated in the abstract, we put Na{x, 0—) 
A-particles at x just before we start. We then introduce a S-particle at the origin 
and turn some of the particles at the origin instantaneously to S-particles, so 
that at time we start with A^^(x,0) = Na{x,0—) A-particles at x 7^ and 
Nb{0,0) G [1, A^yi(0, 0— ) + 1] S-particles at 0. However, at any time i > an 
A-particle can turn into a S-particle only if the A-particle itself jumps at t or if 
some -B-particle jumps to the position of the A-particle at time t. Thus, we are 
not saying that an A-particle turns into a S-particle whenever it coincides with a 
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S-particle. We adopted the rule that a jump is required for the following reason. 
If we did not make this requirement, then S-particles could effectively not recover 
at a space-time point [x, t) with several S-particles present. Indeed, if one of them 
tried to turn back into an A-particle at time it would immediately become of 
type B again because it coincided with another S-particle. This creates some sort 
of singularity in the model which we are unable to handle at the moment (see, 
however. Remark 3 below). This is the reason for the requirement of a jump for 
a change from type A to type B at all strictly positive times t. Only at t = 
did we change some A-particles at to S-particles because they coincided with a 
5-particle (even though no jump occurred). The choice of the set of A-particles 
at which is turned into 5-particles at time will not influence our arguments. 
Note that because of the jump requirement there may be particles of both types at 
a single space-time point. 

We have not attempted to give a formal proof of the existence of our process here 
as a strong Markov process on a suitable probability space. We did carry out such 
a proof for the model without recuperation in [KSc] , and this indicates that such an 
existence proof for the present model is probably non-trivial, and in any case rather 
tedious. Probably one can build on the proof for the case without recuperation, 
because there are fewer S-particles in the model with recuperation than in the one 
without recuperation, as shown in Corollary 3 below. We merely mention that in 
[KSc] our basic probability space for the process without recuperation was a subset 
of the collection of right continuous paths with left limits from [0, oo) into 

S:=n((Z'Uc»fe)x{A,i?}). (1.1) 

fc>i 

The dk are cemetery points which we can ignore here, since the process is defined 
such that it almost surely docs not reach any of these points. The initial particles 
are ordered in some way as pi, p2, • • • • A typical point of S is written as cr = 
{a'{k),a"{k))j^^^. t ^ {a[{k) , a't' (k)) is a path from [0, oo) into Z*^ x {A,B}. 
The value of this path at time t represents the position and type of pk at time 
t. We often write 7r(t, p^) and r]{t, pk) for the position and type of pk at time 
t. Thus we have attached to each particle p a path t n{t,p). The quantity 
{iTAit, p) :~ TT{t, p) — it{0, p)}t>o gives the displacement at time t of p from its 
starting point. The paths 7Ta{--,p) for the different p are all taken as independent 
copies of a continuous time simple random walk {St}t>o with jump rate D and 
starting point Sq = 0. The type of pk at time t is a complicated function of the 
initial types and the restrictions to [0, t] of all the paths 7r^(-,p). More details of 
dependence of the types as functions of the paths can be found in Section 2 of 
[KSc]. 

In the case were recuperation is allowed, as in the present article, we further at- 
tach to each particle p a sequence of potential recuperation times r(l, p) < r(2, p) < 
.... The r{i, p) are the jump times of a rate A Poisson process, and these processes 
are all independent of each other for different p and independent of the 7r(-, p). If p 
is of type S at a time t, then its type will turn back to A at the first r(i, p) >t. A 



PHASE TRANSITION FOR AN INFECTION 



3 



great advantage of the assumption that the random walks are independent of the 
types is that the 7r(-, p) and the r{i, p) can be determined once and for all at time 
0. The actual evolution of the type of each particle over time is then a complicated 
function of all the paths and recuperation times for all particles. We shall make a 
few more comments about this function in the beginning of Section 2. We point 
out that another reason for our restriction to the case of equal random walks for 
the different types is that the basic monotonicity properties of the next section may 
fail if the random walks are different for the different types. 
We say that the infection survives if 

P{there are some S-particles at all times} > 0. (1.2) 

Since there cannot be any S-particles after time t if there are no -B-particles at t, 
it follows that (1.2) is equivalent to 

lim P{there are some S-particles at time t} > 0. (1.3) 

One may even replace limt^oo by liminft^oo in (1-3) • Note that the survival in 
(1.2) or (1.3) is only global survival. Local survival in its strongest form would say 
that 

\immfP{NBiO,t) > 0} > 0. (1.4) 

t — >oo 

A weaker form of local survival would be that 

P{NBiO, t)>0 for arbitrily large t} > 0. (1.5) 

Clearly (1.4) implies (1.5), and this, in turn implies (1.2). We do not know how 
to prove that either of the forms (1.4) or (1.5) of local survival holds if A is small 
enough. 

The infection is said to die out or to become extinct if it does not survive, i.e., if 

P{there is some (random) t such that there are no -B-particles after t} = 1. 

(1.6) 

Here is our principal result. 

Theorem 1. There exists a < Xc < oo such that the infection survives if X < Xc 
and dies out if X> Xc- 

Remark 1. The restriction to only one S-particle at time is for convenience 
only. The theorem remains valid if we start with any finite number of S-particles 
at (nonrandom) positions. 

Remark 2. We already remarked that the theorem does not give local survival if 
A is sufficiently small. Neither does it tell us anything about the location of the 
-B-particles as a function of t on the event that the -B-particles survive forever. 

By a special argument one can show that (1.5) holds for (i = 1 and A < Ac on 
the event that the -B-particles survive forever. 
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Remark 3. The proof that there is survival for small A > works even in the 
case in which an ^-particle turns into a S-particle whenever it coincides with a 
S-particle, that is, if we do not require that the A or S-particle jumps before 
reinfection can occur after recuperation of a S-particle. 

Remark 4. A similar result for another variant of the model is obtained in [AMP]. 
This article considers the so-called frog model in which only the S-particles move 
and the ^-particles stand still. In [AMP] time is taken discrete. It is assumed that 
each 5-particle is removed from the system at its first recuperation. One could 
interpret this by means of the introduction of a third type of particles, namely 
imune ones which do not interact with any particles. When a particle recuperates 
from the infection it becomes immune. This results also in some conclusions which 
differ from the ones in the present paper. In particular, [AMP] shows that in their 
case there never is survival in dimension 1, if recuperation is allowed (i.e., Ac = 0, 
so that there is no nontrivial phase transition in dimension 1, in contrast to our 
model). 

The fact that the A-particles can move in our model makes the analysis here much 
harder than in [AMP] . This also forces us to stick to Poisson initial conditions, while 
[AMP] can handle much more general initial conditions, as well as more general 
graphs as Z'^. 

We note that our proof of survival in Section 3 still goes through if the A and 
-B-particles perform the same random walk and S-particles are immune after re- 
cuperation. In this case one also has extinction for large A by Theorem 1 and 
monotonicity arguments as in Lemma 4 below. The system in which S-particles 
become immune lies stochastically below the system we are investigating here (in 
the sense of Lemma 4). Thus Theorem 1 remains valid if S-particles are immune 
after recuperation. 

Remark 5. The following version of the frog model can still be analyzed to some 
extent. Take time continuous, and assume that the A-particles cannot move. As- 
sume further that a 5-particle turns any A-particle with which it coincides instan- 
taneously into a 5-particle. 5-particles turn back to ^-particles at a constant rate 
A > 0, but these recuperated particles stay in the system and act as any original 
A-particle. For the initial state take the Na{x, 0—) as i.i.d., mean fiA Poisson vari- 
ables, and add one S-particle at 0. We have not constructed such a process, but 
we take it for granted that this process can be properly defined so as to justify the 
argument below. 

[AMP] proved survival for the process in discrete time, in which the ^-particles 
stand still, A is small, and in which particles which recuperate are removed from the 
system, and d > 2. We expect that this also holds for the process just described. 
It is perhaps surprising, though, that the rules of the preceding paragraph imply 
that for large fiA the process always survives. More precisely, we show that if fiA > 
some /iA,ci (which depends on the dimension d only), then the S-particles survive 
for all values of A, so that there is no phase transition. 

The key observation for proving this lack of a phase transition is that if there are 
several particles present at some space-time point {x,t), then they are all of type 
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A or all of type B. In the latter case, if one of the S-particles tries to recuperate, 
it is immediately reinfected by the other S-particles at the same location, and so, 
as long as there are at least two particles on one site, none of the particles at that 
site can change from type B to A. This shows that S-particles can turn back to 
^-particles only at sites with no other particle. Since the ^-particles stand still, it 
follows that, at any fixed site, at most one S-particle can recuperate and stay of 
type A forever after. 

We shall also use that for fiA > some iJ,A,d it holds 

J2 P{^iV^(x,0-)<^/.^|C|}<oo. (1.7) 

C connected x£C 

oec 

This follows from standard large deviation estimates for the Poisson distribution, 
since Xl^eC -^^(^i ^ Poisson distribution with mean /Ua|C|, and from the 

fact that the number of connected sets C with G C grows only exponentially in 
\C\. It follows from (1.7) and the Borel-Cantelli lemma that for ha > IJ'A,d, almost 
surely there exists some random ko such that for any connected set C C which 
contains and with \C\ > ko, 

Y,NA{x,0-)>^fXA\C\. (1.8) 

xec 

Assume now that there exist ko distinct pa,rtic\es pi,...,pfcp, and space-time 
points {xi, ti), such that pi is at xi at time ti as a S-particlc. (Some of the xi or ti 
with different i may have the same value, but the pi have to be distinct.) Assume 
further that 

^0 '■= {xii ■ ■ ■ , Xko} is connected. (1-9) 

Assume also that the infection dies out at some time too < oo- Let Cq be the 
collection of sites visited by one of the pi before the infection dies out, or more 
precisely 

Co {x : for some 1 < i < ko, Pi visits x during [ti,too]}- (1-10) 

Cq is again a connected set, because each particle pi moves by a simple random 
walk through a connected set. Next, let Do be the collection of sites at which the 
ko particles pi are at time too (and hence also at t > too, because each pi must have 
type A from the time of extinction of the infection on). Then, by the one but last 
paragraph, 

\Co\ > \Do\ = ko. 

Now, let C be some particle at some a; e Cq at time (if such a particle exists). 
Then x is visited by some pi at some time Si e [ti, too]- Pick such an i and let Sj be 
the smallest time in [ti,too] at which pi is at x. We claim that pi must have type 
B at time Si. Indeed, if Si — ti, this is true by our assumption on pi at {xi,ti). If 
Si > ti, then Pi must jump to x at time Sj. But only S-particles do jump, so that 
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our claim also holds in this case. Now, either ( has type B at some time during 
[0, Si), or is of type A and sits still at x during all of [0, Sj] and then it is turned 
into type B by pi at s^. In either case, the infection cannot die out before C too 
recuperates for a last time. But, by (1.8) the number of particles in Cq at time 
is at least 



provided we take /ia > IJ^A,d > 4. Thus we now have found at least 2kQ particles 
which must recuperate during [0, too] • We can repeat the argument with he col- 
lection pi, . . . , /9fc(, replaced by the particles in Co, and Aq replaced by Ai := Cq. 
fco is then replaced by some ki > 2kQ. By repeating this argument infinitely often 
we see that it is impossible for the infection to die out in finite time, if there is 
a ko such that (1.8) holds for all connected C D {0} with \C\ > /cq, and parti- 
cles Pi, 1 < i < ko, as above. Here we have taken it for granted (without proof) 
that in any reasonable version of the process only finitely many S-particles can be 
formed in finite time. We apply the preceding remarks with = {0} and a large 
non-random ko. This shows that 

P{infection does not die out} 

> P{(1.8) holds for all connected C D {0} with \C\ > ko and Na{0, 0-) > ko} 

> P{(1.8) holds for all connected C D {0} with \C\ > ko}P{NA{0, 0-) > ko} 
(by the Harris-FKG inequality) > 0. 

This argument is independent of the value of A and therefore proves that there is 
no phase transition. 

In the next section we begin with a monotonicity property which immediately 
implies that there exists a critical Ac with the properties stated in Theorem 1, 
except that Ac = or oo is still not excluded. In Section 3 we then show that 
Ac > and in Section 5 we show that Xc < oo. These two sections which show 
that there are nontrivial regions of survival and extinction, respectively, form the 
core of this paper. Section 4 is a kind of interlude in which we prove that the 
maximal number of jumps during [0,t] in a certain class of paths is at most 0{t). 
This estimate is crucial for the proof of extinction in Section 5. 

Our methods are a combination of the multi-scale analysis of [KSa], [KSb] and 
percolation arguments. To show that the infection survives for small A we introduce 
(in Section 3) a certain directed (dependent) percolation process with the property 
that if percolation occurs in this process, then the infection survives. We then show 
that percolation occurs for sufficiently small A by showing that there is only a very 
small probability that the origin is separated from oo by a distant separating set. 
To show that the infection dies out when A is large we use a block argument (in 
Section 5). We show that with high probability, along "almost all" paths in space- 
time there have to be blocks which prevent the transmission of the infection. The 
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paragraph following the statement of Proposition 24 in Section 5 gives some more 
details of this strategy. 

A reader interested in the details of the proofs will have to refer to [KSa]-[KSc] 
a number of times. 

Throughout this paper we make the following convention about constants. Ki 
will denote a strictly positive, finite constant, whose precise value is unimportant 
for our purposes. The value of the same Ki may be different in different formulas. 
We use Ci for constants whose value remains fixed throughout the paper. They will 
again have values in (0, oo). If necessary, we indicate on what quantities a constant 
depends at the time when it is first introduced. Throughout ||a;|| denotes the £°° 
norm of the vector x = (a;(l), . . . ,x{d)) e R^, i.e., 

= max |a;(i)|. (1-12) 
i<i<d 

C(m) = {x : \\x\\ < m} = [—m,m]'^. (1-13) 

will denote the origin (in or M'^); \C\ usually denotes the cardinality of the set 
C. 
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2. Two monotonicity properties. We repeat that we assume that all particles 
perform copies of the same random walk. In this section we show that increasing 
the recuperation rate decreases the number of infected particles. In addition we 
repeat a monotonicity property from [KSb] for the system without recuperation. 

First some recapitulation of the notation used in [KSb] , [KSc] for the construction 
of a suitable Markov process. Sq is a subset of E (defined in (1.1)) which serves 
as the state space for a strong Markov process {Yt}t>o constructed as a suitable 
version of our infection process without recuperation. For our purposes here we do 
not have to know the exact definition of Eq, but we merely have to know that the 
initial conditions, as described by the Poisson variables Na{x, 0—), lie almost surely 
in Eq (by Proposition 4 of [KSb]), and that then the Markov chain takes values 
in Eq for all times, almost surely. Moreover, we have from Section 2 in [KSb] (see 
(2.18) there), that almost surely 

sup (number of 5-particles at time s in the process {Vt}) < oo. (2.1) 

s<t 
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Eo will also be the state space for the infection process with recuperation. We write 
{Yt{X)} for the process with recuperation rate A, even when A = 0. The process 
{lt(0)}, does not allow recuperation, but it is not the same as the process {1^} 
of [KSa], [KSb]. In the former process an A-particle turns into a -B-particle only 
when one of these two particles jumps to the position of the other. In particular 
this process can have A and S-particles at the same site. In the process {Yt} this 
is not possible, because an ^-particle turns instantaneously to a 5-particle when 
it coincides with a S-particle. The difference between these two processes, even 
though it is small, forces some extra work on us. 

To motivate our construction for {Yt(A)} consider a particle p which is of type 
B at time s in the process {Yi(A)}, and which has changed type only finitely often 
in this process. Such a particle should have an analogue of a genealogical path as 
introduced in Proposition 4 in [KSb] in {Yt}. Specifically, there should be space- 
time points {xi, Si) with 1 < i < £ for some £, and < si < • • • < < s, and 
particles for < z < £ + 1 with p^_|_i = p, such that at time Sj, pi jumps to 
the position of pj+i or vice versa. Moreover, (with s^+i = s) po should have type 
B at time 0, and pi should have type B and not recuperate during in 
{Yt{X)}. This last requirement was of course not present in [KSb], but nevertheless 
the backwards construction of the genealogical path from [KSb] works with only 
trivial modifications. To be more specific, start with p of type B at time s and 
find the time ti := min{w : p has type B in {1^(A)} during [w, s]} = mm{u : p 
does not recuperate in {Yt(A)} during [w, s]}. Then, either ti = or ti > 0. If 
ti = then p was of type B at time and did not recuperate during [0, s] and we 
are done. If ti > 0, then there must have been some other particle p*-^-* of type B 
in {1^(A)}, and this p^^^ must have jumped to the position of p, or vice versa, at 
time ti. We then define t2 = minjtt : p^^^ has type B in {Yt{X)} during [t25^i]}5 
etc., until we arrive, for some £ at time ti and a particle p(^+^) which had type B 
in {yi(A)} during [0,t^]. The genealogical path for p in {Yt{\)} is then obtained 
by using the ti and p^^^ in reverse order for the and pj. Note that if p is of type 
B at time s and has a genealogical path of times < si < • • ■ < < s^+i = s and 
corresponding particles pi, in the process {Yt{X)}, then p can also be regarded as a 
S-particle at time s in the process {Yt}. Indeed, one easily shows by induction on 
i that each of the particles pi must have type B at time Si in {Yt}. (Note that we 
are not saying that pi changes type from A to S at time Sj in {Yt}; the argument 
here does not rule out that pi is already of type B just before Si, but this does not 
matter.) 

With the motivation provided by the preceding paragraph we construct {yt(A)} 
on the product of the probability space for {Yt} with the probability space for 
all the recuperation processes {r{i,p)}. For a generic point a — {^a' (k) , a" (k)) in 
the state space E (see (1.1)) define a to be the point obtained from a by taking 
a"{k) = B for all k for which there is an £ with a'{£) = a'{k) and a"{£) = B. This 
means that a is obtained from a by changing to B the type of all particles at a 
position which already has at least one S-particle. We now describe the process 
{Yt{X)} starting from a a for which a e Eq. In [KSb], [KSc] we defined the process 
{It} starting from a. This begins with assigning to each particle p a random walk 
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path 7r^(-,p) and then giving p the position 7r{t, p) = 7r(0,p) + 7r^(t, p) at time t, 
where 7r(0, p) is just the initial position of p. We now assign to p the same positions 
{7r(t, p)}t>o in {^tW}- To complete the description we merely have to decide what 
type to assign to a particle p as a function of time in {^^(A)}. If p has type A at 
time s in {Yt} starting from a, then we also assign it type A at time s in {Yt(A)}. 
In particular, since almost surely only finitely many particles meet a particle of 
type B during [0, s] in {Yt} (by (2.1) and the fact that any particle which meets a 
S-particle before time s has type B at time s in {^t}), this rule also assigns type A 
during [0, s] to all but finitely many particles in {Yt{X)}. Let p^^\ . . . , p*^"^) be the 
finitely many particles of type B at time s in {It}. The particles which have type 
A at time s in {Yf} have no infiuence at all on the types of the p^^\ 1 < i < to, 
during [0, s]. We can therefore construct the types of the finitely many p^^^ in 
{It (A)} by changing types appropriately at the only finitely many times during 
[0, s] when one of these particles jumps to the position of another one, or when a 
recuperation event r(i, p^^^) occurs for some j < m. It is not hard to check that if 
< si < S2, then the restriction of the process so constructed on [0, S2] to [0, si] 
agrees with the process constructed on [0,si]. Indeed the only difference between 
the two constructions on [0, Si] could come from the particles which have type A at 
si, but type B at 82- However, these particles have not interacted with any particle 
during [0, si]. We shall not discuss the construction of the process {Yt(A)} further, 
and in particular shall not verify that the above construction actually gives us a 
good version of {Yt(A)}. 

The preceding construction provides also a coupling of the processes {Yt} and 
{Yt{X)}. This coupling shows that {Yt} has more -B-particles than the {Yt{X)} 
process starting from cr, in the sense of the following lemma. 

Lemma 2. Let {^^(A)} and {Yt} start at a and a, respectively, with a G Eq. In 
particular, each particle is at the same position at time in both processes and each 
particle which has type B in {Yt{X)} at time also has type B in {Yt} at time 0. 
Then the coupling described above is such that any particle present at a space-time 
point {x,s) in one of the processes {Yt{X)} and {Yt} is also present in the other. 
Moreover, if a particle at {x,s) has type B in {Yt{X)}, then it also has type B in 

The lemma is immediate from the construction. The next lemma is very similar. 
It proves a monotonicity in the recuperation rate. 

Lemma 3. Let < Ai < A2 and let {ri{i,p)} and {r2{i, p)} be Poisson processes 
with the rates Ai and X2, respectively. Assume that these are coupled such that for 
each p 

{nil, p)}i>i C {r2(i, p)}i>i. (2.2) 

Let {Yt{Xj)} be the infection process corresponding to the recuperation rate Xj, j — 
1,2, and assume that {Yt(Ai)} and {Yt{X2)} are constructed from the same initial 
state a and the same set of random walk paths 7r(-,p), but potential recuperation 
times ri(i,p) and r2{i,p), respectively. Assume that e Eq. Then the processes 
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{It (Ai)} and {Yt{X2)} are coupled in such a way that any particle present at a space- 
time point {x,s) in one of the {Yt{Xj)} is also present in the other. Moreover, a.s. 
it holds for all s that if a particle at {x, s) has type B in {Yt{\2)}, then it also has 
type B in {yt(Ai)}. 

Proof. Clearly any particle p present in one of the {Yt(Aj)} at (x, s) is also present 
at (x, s) in the other process since the position of any initial particle p at time s is 
7r(s, p) in both processes. 

We can now couple the process {Yt{Xj)} with a process {Yt} which starts in ct, 
as in Lemma 2. Then, by Lemma 2, the number of particles in {Yf{\j)} and in {Y^} 
at any space-time point is the same, and the number of S-particles in {Yt(Aj)} is 
no more than in {Yt} at any space-time point. This implies that a.s., for j — 1 and 
for j = 2, 

sup (number of particles at {x, s) in {Yt{Xj)}) < oo for all a; e Z'*, t > 0, (2.3) 

s<t 

and that there are only finitely many S-particles in Yt{Xj) at any time t (by virtue 
of Lemma 2 of [KSb]). In particular, a.s. for all s, any S-particle at time s in 
{Yt{Xj)} has an analogue of a genealogical path as above. 

Assume now that a particle p has type B at time s in {Yt{X2)}. Let its genealog- 
ical path in {Yt{X2)} be determined by the space-time points {xi,Si) and by the 
particles pi. That means that there are space-time points (x^, Si) with 1 < i < i for 
some £, and < si < ■ ■ ■ < < s and particles pi for < i < £ + 1 with pgj^i = p, 
such that at time Sj, pi jumps to the position of pj_|_i or vice versa. Moreover, 
Po has type B at time 0, and pi does not recuperate during [sj, s^+i] in {Yt{X2)} 
(with S£+i = s). Note that, because pi stays of type B in {Yt{X2)} during [sj, Sj+i], 
^20, Pi) ^ for all j. But then pi does not recuperate during [sj, in 

{Yt(Ai)} either, by virtue of (2.2). It then follows by induction on i that also in 
{Ft(Ai)}, each pi is of type B at time Si and stays of type B through time Sj+i. In 
particular p = p^+i must have type B at time s in {It(Ai)}. ■ 

A consequence of Lemma 3 is that if the infection dies out for some value A*-^^ of 
the recuperation rate, then it dies out for all larger recuperation rates. As already 
stated this shows that Ac exists, but it may still have the value or oo. 

We will also need another monotonicity property for {Yt{X)}. Basically this says 
that if we increase the number of S-particles in the initial state, then this will 
increase the number of S-particles at any later time. The analogue of this result 
for {Yt} is in lemma 14 of [KSb]. 

Lemma 4. Let A > and let a^"^^ be such that a^'^^ e Sq. Assume further that 
cr*^^^ lies below cr^^^ in the following sense: 

for any site x e Z^, all particles present in a^^"^ at x are also present in cr^^^ at ,t, 

(2.4) 

and 

any particle which has type B in a^^^ also has type B in a^'^\ (2.5) 
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Let 7r^(-,p) be the random walk paths associated to the various particles. Assume 
that the Markov processes {Yf^\x)} and {Y^'^\x)} are constructed (as explained 
in Section 2) by means of the same set of paths 7^a{-, p) and the same recuperation 
processes {r(l,p)} for any p present in a^^\ Assume further that {y}^\x)} starts 
in a^'^\ i = 1,2. Then, almost surely, {y}^\X)} and {y}'^\x)} satisfy (2.4) and 
(2.5) for all t, with a^'^^ replaced by f/*^(A), i = 1,2. Moreover, almost surely 

sup [number of particles at {x,s) in {y}^\o)}) < oo for all a; e Z'^, t > 0, (2.6) 

s<t 

for i = 1 and for i = 2. 

Proof. It is clear that (2.4) holds with cr^*) replaced by y/*^(A), that is, 
for any site x e Z'^, and t > 0, all particles present in Y^^^ at x 

(2) 

are also present in Y^ ' at x. (2.7) 

By Lemma 14 in [KSb] a^'^^ e Sq implies that also a^^^ £ Sq. In the same way 
as in the second paragraph of the proof of Lemma 3 one now shows that a.s. (2.6) 
holds and that a.s. there are only finitely many S-particles in Yf^\x) at any time 

t. Also a.s. for all s any S-particle at time s in {Yf^\x)} has an analogue of a 
genealogical path. 

To prove (2.5) with o"*^*-' replaced by Yj^\x), assume that p has type B at time s 

in the first process, i.e., in {y}^\x)}. Then it has a genealogical path determined 
by space-time points {xj, Sj)i<j<i for some £, and < si < ■ ■ ■ < S£ < s and 
particles pj for < j < £ + 1 with p^+i = p and s^+i = s, such that at time Sj, 
Pj jumps to the position of pj+i or vice versa. Moreover, all these pj and p are 

present in cr'-^^ (and hence are particles in {y}^^}), pq has type B at time 0, and pj 
has type B and does not recuperate during in {y}^\x)} (with sg+i = s). 

One then proves by induction on j that each pj, < j < £ + 1, is also present and 
has type B during [sj,Sj_|_i] in {Y^ In particular, p — pi^i is present and of 
type B at time s in {Y^ }. Thus, (2.5) holds. ■ 

3. Survival for small A. In this section we show that < Ac < oo. To introduce 
the directed percolation process which we promised in the introduction, we must 
describe certain blocks in Z'^+^. Cq will be the same large integer as in [KSb] (see 
(4.18), (4.19) there). Without loss of generality we take Cq even. Also 70 G (0, cxo) 
will be as in [KSb] . Many constants Ki and pi will appear in the proof. These will 
all depend only on d, D, Cq, 70, p^A- AH Ki and pi are finite and strictly positive. 
These properties of the Ki,pi will not be mentioned further. Throughout this 
section we think of p as fixed, and often suppress it in the notation; we shall see at 
the end of the proof of Lemma 12 that any large enough value of p will work for 
our purposes. For the time being we only need to know that p is an integer > 1. 
We also fix 

q = 2d+l 
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and define 

= Cq . 

For i = (z(l), . . . , i{d)) e Z'^ and k e Z we take 

d 

^pih k) = n[^(^)^P' (^(^) + ^ ^-^P'^P^ + ^)P''^p)- (3-1) 

8=1 

This definition is similar to that of the blocks Br{ii k) used in [KSa]-[KSc], but there 
are obvious differences in the handling of the last coordinate in these definitions. 
We further define the bottom of the block Bp{i, k) as 

d 

k) = Y[ Ms) -M- l)Ap, {t{s) +4d + 2)Ap) x {kp'^Ap}. (3.2) 

8=1 

The directed graph T> will be the graph with vertex set Z'^ x {—1, 0, 1, 2, . . .}, and 
with a directed edge from (i, k) to (j, £) if and only if ||i — j|| < 1 and £ = k + 1. 
(Recall that the first condition means \i{s) — j{s)\ < 1 for 1 < s < d.) We also 
need the graph C. It has vertex set Z^"*"^ and an edge between v and w if and only 
ii \\v w\\ < l^v ^ w. We shall call the edges of T) and £, "D-edges and £-edges, 
respectively. We shall call (i, k) a parent of (j, /c + 1) if there is a D-edge from (i, k) 
to (j,/c + l). 

For any set A in the vertex set of C (i.e., A C 'L'^'^^) we define the following 
pieces of its boundary: 

d^xtA = {f e Z*^"*"^ : V is adjacent on C to some w & A,v ^ A, and there 
exists a path on U^^^ from w to oo which avoids ^4}; 

^'^y.^A := e d^xt '• there is some w & A such that the edge 
from to V is a "D-edge}; 

KxA ■■={v ^ dext ■ V + ea+i e A}. 

Note that d^^^ and d*^^ are not disjoint in general. If A, C Z*^"*"^, then we say 
that 5" separates A from oo on Z*^"*"^ ii S H A = and every path on Z'^"'"^ from A 
to oo contains a point of S. 

The next lemma is of a topological nature only. 

Lemma 5. Let A C Z^ x {0, 1, 2 . . . } be a finite, non-empty, C-connected set. Then 

dext^ is 'Z^'^^ -connected and separates A from oo on X'^'^^ (3-3) 

and 

\dextA\<6\d+,A\. (3.4) 
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Proof. Relation (3.3) is just a special case of lemma 2.23 in [Kb] (with d replaced by 
d+ 1). [Kb] does not state the fact that dext^ separates A from oo in the generality 
of the present lemma. However, the proof on the top of p. 144 of [Kb] shows easily 
that the separation property in (3.3) holds. 

To prove (3.4), assume that v e dextA. Then v is adjacent on C to some w e A 
and there exists some path tt from v to oo on Z^'^^ which is disjoint from A. We 
distinguish three main cases according to the value of v{d + 1) — w{d + 1) {v{d+l) 
is the last coordinate of v); the last two cases are split into two subcases. 
Case a): v{d + 1) — w{d + 1) + 1. In this case the edge from w to w is a V-edge, so 
that V e d^xt^- Thus the number of vertices v e dextA which are in case a) is at 
most \d+^t\. 

Case b): v{d + 1) = w{d + 1). Subcase bi): v + ed+i ^ A. Here we abuse notation 
somewhat, ej denotes the j-th. coordinate vector and the s-th component of v+ea+i 
equals v{s) if s < d and equals v{d + l) + 1 if s — d+1. In this subcase, the path on 
^d+i consisting of the edge from v + e^+i to v followed by tt is a path on Z'^+^ from 
V + Cd+i to oo which is disjoint from A. Moreover, {v + ed+i){d+l) = w{d+l) + 1 
and the edge from tt; to f + Cd+i is a P-edge. Thus v + Cd+i E d'^^^A and again, the 
number of vertices v G d^xtA which are in case bi) is at most Subcase bii) 

applies when v + ed+i G A. Then the edge from v + Cd^i to v goes from a point 
of ^ to a point of dextA, but the last coordinate decreases by one along this edge. 
Thus, V e dlxt^ m this case. Thus the number of vertices v e dextA which are in 
case bii) is at most 1 5*3-^1. To complete the handling of this subcase we prove that 
in general 

\dl,,A\ < \d+,A\ (3.5) 

for any finite A C x {0,1, . . .}. To see (3.5) consider any line parallel to the 
last coordinate axis of the form {vq + nsd+i : n e Z}. The points of this line 
are in the unbounded component of Z'^+^ \ A for large n both in the positive and 
negative direction. Therefore, as one lets n run from — oo to +oo, there are as many 
transitions from the unbounded component in Z'^"'"^ of Z^"*"^ \ A to A as there are 
transitions from A to the unbounded component of Z'^'^^ \A. The former transitions 
go from a vertex v outside ^ to a vertex in A by adding ed+i, and therefore occur 
for V e de^-i-. The latter transitions are along a P-edge from a vertex of A to a 
vertex v outside A and therefore occur when v + ed+i G 9^^. The numbers of the 
two types of transitions are equal, and this holds for any choice of vq. (3.5) follows. 
Case c): v{d+l) = w{d+l) — 1. Again this has the subcases ci) with v + ed+i ^ A 
and cii) with v + e^+i G A. In case ci) one easily checks (by the argument for case 
bi) that V := V + e^+i G dext^j and that v is in case b). Thus, by the results for 
case b) the number of vertices v G dextA which are in case ci) is at most 2|c)^^|. 
Finally, if v is in subcase cii), then replace w hy w — v + ed+i- In this situation, v 
is adjacent on £ to tt; G ^ and therefore v lies in 9*^^. (3.5) therefore shows that 
also the number of vertices v G dext-^ which are in case cii) is at most The 
inequality (3.4) follows by adding the contributions of the various cases. ■ 

We can now set up our percolation problem on the graph T>. We define m(i) = 
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mp{i) e (Z + |)'^Ap as the point with components 

m(i)(s) = + l/2)Ap, 1 < s < d. 

m(i) is in some sense the midpoint of nf=i[(^('^)^p; (^(•^) + which constitutes 

the spatial part of i3p(i, /c). m(i)(s) is an integer because we took Cq even. For 
purposes of the proof of survival of the infection, it turns out to be convenient to 
change the initial conditions of the 5-particlcs slightly. For the rest of this section 
we will assume that we do not add a B-particle at the origin at time 0, but instead 
add a B-particle at m(0). Thus we take the state at time to satisfy 

NA{x,0) = NA{x,0-)ifx^m{0), (3.6) 

Na{x, 0) + Nb{x, 0) = Na{x, 0-) + 1 if a; = m(0), (3.7) 

NBix,0) = Oifx^ m(0) , (3.8) 

and 

1 <NBix,0) <NA{m{O),0-) + l ifa; = m(0). (3.9) 

Clearly (1.2) holds with the original initial condition if and only if it holds in this 
modified system. Thus it suffices for showing Ac > that 

P{there are S-particles at all times in the system 

which starts with (3.6)- (3.9)} > 0. (3.10) 

It will be necessary in the proofs of Lemma 6 and 7 to consider initial conditions in 
which a -B-particle is added at time at a finite number of sites m(ci), . . . , m{cr)- 
In this situation m(0) in (3.6)- (3.9) has to be replaced by m(ci), . . . , m(c^.). Till 
the end of Lemma 7 we shall allow this, but will indicate the location of the initial 
particles in the notation only where it is crucial. 
We further define 

t{k) = tp{k) = kp'^Ap, (3.11) 

and 

d 

Zp{i) = Y[[{i{s)-4d-l)Ap,{i{s) + M + 2)Ap) gZ'^, (3.12) 

s=l 

so that Zp{i,k) = Zpii) x {t{k)}. We also define x{\,k) G Z'^ as the nearest (in 
the sense on Z*^) site to m(i) which contains a S-particle at time t{k) — kp'^Ap 
in our infection process {Yt{X)}. If there are several possible choices for a;(i, /c), 
then we use some deterministic rule to break the tie. If there are no 5-particles 
in {Yt{X)} at time tk, then we leave x{i,k) undefined. If a S-particle is added at 
m(c) at time 0, then we take x{c,0) = m{c). We call the vertex (i, k) of V active 
(or more explicitly X-active) if there is a site x G m(i) -\-C{\Ap) which is occupied 
by at least one S-particle at time t{k) in our infection process with recuperation 
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{yt(A)} (see (1.13) for C). By conventfon, if a 5-particle is added at m(c) at time 
0, the vertex (c, 0) is active. 

We now want to define when certain P-edges are open. To this end we first 
define the Zp{i^k)-process started at {x^t{k)) for any x E Zp{\). This process is 
defined only from time t{k) on and it wiU use only particles which are in Zp{\) at 
time t{k). Also, we only define this process if x is occupied by some particle at 
time t{k). To define this process we first reset the types of the particles in Zp{i) 
at time t{k). All particles in Zp{\) \ {x} are given type A. One particle at x is 
given type B. Denote this particle by p{x,t{k)). All other particles at x (if any) 
are given type A. If there are S-particles at (x, t{k)), then p{x, t{k)) is chosen from 
these 5-particles, but apart from this restriction p{x,t{k)) can be selected from 
the particles at {x,t{k)) in any way which does not depend on the future paths of 
the particles in Zp{i) at time t{k). The Zp{i, /c)-process started at (a;,t(/c)) is then 
the evolution of the particles which are in Zp{i) at time {t{k)} with the reset types 
according to the rules for {Yt(0)}, that is, there is no recuperation, but we still 
insist that an ^-particle turns into a 5-particle only if it jumps onto a 5-particle 
or a 5-particle jumps onto it. Note that in this process all particles outside Zp{i) 
at time t{k) are ignored. 

We now say that the V-edge from (i, k) to (j, /e+ 1) is open if the following three 
events (3.13)-(3.15) occur. 

(i. A; ) is active. (3.13) 



A{i,k,]) :— {the Zp(i, /c)-process started at (a;(i, /c), t(/c)) has at least 

one S-particle in m(j) + C(^Ap) at time t{k + 1)} (3.14) 

8 

(see Figure 1). If ^(i, /c, j) occurs, then there exists in {yt(0)} a genealogical path 
from some 5-particle at (x(i, /c), t(A;)) to some particle in m(j) +C(|Ap). Among 
all such paths choose the first one in some deterministic ordering of such paths. Let 
this be determined by the times Si, I < i < £, and particles pq, . . . , pi, in the sense 
that t{k) < si < ■ ■ ■ < Si < t{k + 1), po is some S-particle at (x(i, k), t{k)) and p£ 
is located in m(j) + C(|Ap) at time t{k + 1); moreover, at time Si,l < i < £, one 
of Pi and pi-i jumps to the position of the other. All the particles pi, < i < £, 
are in Zp{i) at time t{k). Note that by our definition of the ^p(i, A;)-process, the 
path here is chosen without reference to the recuperation events. The last required 
event for the edge from (i, k) to (j, /c + 1) to be open is 

B{i, k,j, X) :— {with Sj and pi as in the preceding lines, the particle pi 
has no recuperation event in {lt(A)} during [s^, Sj+i], 
that is, r{h, pi) ^ [s^, for all h and < z < £ 
(with s^+i = t{k + 1))}. (3.15) 
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2p(j.k+l) 



Zp(i,k) 



Figure 1. Relative location of the sets Zp{i, k), Zp{j, + 1) for d = 1, 
where (i, /c) is a parent of (j, /c + 1). The points marked by a small 
vertical bar are (m(i),t(fc)) and (m(j),t(A; + l)), respectively. The point 
A, marked by an x is {^x{i, k),t(k)y B, also marked by an x, is the 
endpoint in (m(j) + C{^Ap),t{k + 1)) of the dashed curve. This curve 
represents the genealogical path along which the infection is transmitted 
in the Zp{i, /c)-process started at A, so that ^(i, A;, j) occurs. 

Note that this definition applies only if there exists a P-edge from (i, k) to 
(j, k + 1), that is if j = i or j = i ± for some s e {1, . . . , d}. If any of the three 
conditions (3.13)-(3.15) fails, then the P-edge from (i, k) to (j, k+1) is called closed. 

By definition of "active" , the infection survives if there are with positive prob- 
ability infinitely many active sites. The next lemma is a tool for finding active 
sites. 

Lemma 6. Start the infection process off by adding a B-particle at m(ci), . . . , rn{cr) 
at time 0. If some vertex (i, k) is active and the V-edge from (i, k) to {j, k + 1) is 
open, then (j, A; + 1) is also active. 

Proof. By assumption (3.13), 

xii,k)emii)+C{^Ap)cZpii) 

(this is even true for (i, /c) = (cj,0), since we interpret x{cj,0) as m(cj)). Now 
apply Lemma 4 with a^'^^ the true state of the process {Yt{X)} at time t{k) and a^^^ 
the state obtained by resetting the type of the particles in Zp{i, k) and ignoring the 
particles outside Zp{i, k) to form the 2^p(i, /c)-process started at (a;(i, k),t{k)). This 
procedure only involves removing particles and changing the type of some particles 
from B to A. Indeed, according to our construction, the one particle at x(i, k) which 
is given type B at (x(i, /c), t(/c)) is chosen from the particles which already had type 
B at time t{k) in {Yt{X)}. Therefore, (2.4) and (2.5) hold for these choices of a^^^ 
and (7^^). If we now let the particles in the full system (i.e., the collection of all the 
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particles, including the ones outside Zp{i,k)) develop till time t{k + 1) according 
to the rules for {Yt{0)}, then Lemma 4 tells us that at time t{k + 1) the Zp{i, k)- 
process started at (a;(i, /c), will still lie below the full process. Moreover, by 
assumption (3.14), the 2^p(i, /c)-process started at (a;(i. A;), t(A;)) has at least one 
-B-particle in m(j) +C(|Ap) at time t{k + 1). 

The last few lines tell us that there will be some S-particles in m(j) +C(|Ap) at 
time t{k+l) in the full process, if it develops according to the rules for {Y't(O)} (i.e., 
without recuperation) during [t{k)^t{k + 1)]. In fact we can choose times Si and 
particles pi as in the lines between (3.14) and (3.15). Then pi has type B during 
[sj, Sj+i], < i < £, and in particular pi will have type B at t{k + 1), if we suppress 
recuperation during [t(/c),t(/c + 1)]. Finally we note that by induction on z, the 
occurrence of S(i, A;,j,A) implies that pi still has type B during [sj,Si+i] even if 
recuperation is allowed. Indeed, if pi is of type B at time Si in the process {^((A)}, 
then it will keep type B during even when recuperation is suppressed, 

since it has no recuperation during this interval anyway if i?(i, /c, j. A) occurs. Then 
Pi and pi-i-i coincide at time Sj+i, and therefore pi+i will be of type B at Si+i even 
in {yt(A)}. In particular p^+i has type B at time t{k + l). 

We conclude from the last two paragraphs that even in the process {It (A)} there 
is a S particle in m(j) + C(|Ap) at time t{k + 1). In particular, t[k + 1)), the 
position of the nearest S-particle to m(j) at time t{k + 1) in {lt(A)}, must lie in 
m(j)+C(|Ap). ■ 

Again assume that we add a S-particle at m(ci ),..., m(cr) at time 0. Now 
define the open cluster of the set {(ci, 0), . . . , (c^-, 0)} on I> as 

<t = €{ci, . . . , Cr) — {v : 3 path vq^vi, . . . ,Vn = v from some vq = (cj, 0) 

to f on D for some n such that each edge {vi,Vi+i}, 
< i < n — 1, is open}. (3.16) 

We always include each (cj, 0) in ^(ci, . . . , c^). From Lemma 6 it follows that each 
vertex (i, k) in (t must be active. Thus, if € is infinite with positive probability, then 
the infection survives. If € is finite (and nonempty, since it contains (cj,0)), then 
dext^ is -connected and separates € from oo on by Lemma 5. Moreover, 

each P-edge from some vertex (i, /c) G £ to some vertex (j, /c + 1) G d^xt^ must 
be closed. This is true by definition, because if (i. A;) G € and the edge from (i, k) 
to (j, /c + 1) were open, then also (j, /c + 1) would belong to C These observations 
indicate that it will be useful to have an upper bound for the probability that the 
edge from (i, A;) to (j, A; + 1) is closed. To derive such a bound we generalize the 
definitions of the events A and B in (3.14) and (3.15). For x G m(i) +C(|Ap) we 
define 

A(^x,t{k),jj := {x is not occupied at time t{k)} U {x is occupied at t{k) 
and the 2'p(i, A;)-process started at (^x,t{k)) has at least 

one S-particle in m(j) -I-C(-Ap) at time t{k + 1)}. 

^ (3.17) 
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If A(^x,t{k),i) occurs and x is occupied at time t{k), then we define B{x,t{k),], A) 
as follows. First we reset the types of the particles in Zp{i, k) to form the Zp{i, k)- 
process started at We then pick a genealogical path in this process from 

the unique S-particle (after resetting) at to a vertex in m(j) +C(|Ap) at 

time t{k + 1). As in the lines between (3.14) and (3.15) let this path be determined 
by times si, . . . ,S£ and particles po, . . . , p£, which have to be in Zp{i) at time t{k). 
We then also define (with s^+i = t{k+ 1)) 

B(^x,t{k),j, A) := |x is not occupied at time t(/c)} U {(a;,t(/c)) is occupied, 
and for < i < i the particle pi has no recuperation 
event in {lt(A)} during [si,Si+i]}. (3.18) 

By these definitions, on the event {{i,k) is active}, A(i, A;,j) = A(x(i, /c), t(/c), j) 

and -B(i, A;, j. A) = B[x{i, k), t{k),j, A). Finally, if there exists a P-edge from (i, k) 
to (j, k + 1) and if (i, k) is active, we set 

C{i, fc, j. A) := y t{k),j) n B{x, t(fc), j. A)]'. (3.19) 

a;Gm(i)+C(|Ap) 

If there is no "D-edge from (i, /c) to (j, /c + 1), or (i, k) is not active, then we set 

C(i,fc,j,A) :=0. 

Finally, let Cq be some finite I>-connected subset of vertices of T>. The vertices of 
V can also be thought of as vertices of Z'^"'"^, so that we can also think of as a 
subset of Z'^"'"^. We shall continue to denote generic vertices of Z'^"'"^ as (i, k) with 
i e Z^ and /c e Z, because the last coordinate always plays the special role of time. 
We call a subset S of Z^^^ a €o-barrier if S is Z''+-^ -connected, separates €o from 
oo on Z^'^^ and satisfies the following condition: 

S contains at least \S\/6 vertices (j, /c + 1) (with /c G Z 

arbitray) which have a parent (i, k) such that the edge from 

(i, k) to (j, /c + 1) is a P-edge for which C(i, A;, j. A) occurs. (3.20) 



For €q as above we define the quantity 



T{p, A, Co) = ^ P{there exists a €o-barrier S with l^l = n}, (3.21) 

n>l 

where the probability is calculated in the {Yj(A)}-process which starts with a B- 
particle added to each m{ci, 0) in Cq. (Recall that p is the parameter which appears 
in the size of the blocks B.) 
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Lemma 7. Assume that there is a V -edge from (i, k) to (j, k+l) and that (i, k) is 
active. Then 

{the edge from (i, k) to (j, k + l) is dosed} C C(i, /c, j, A). (3.22) 

If there exists som,e choice for pq G {1,2, ...},Ao G (0, oo) and for the Un- 
connected set {ci, . . . , Cj.} C such that with = {(ci, 0), . . . , (c^, 0)} it holds 

T(po,Ao,e:o)<l, (3.23) 

then 

P {infection survives in the process {yt(Ao)} which starts 

with a B -particle added at m(0)} > 0, (3.24) 

and consequently Ac > Ao- 

Proof. Let there be a "D-edge from (i, k) to (j, k + l) and let (i, k) be active. By 
definition of an open edge, the edge from (i, k) to (j, k + l) can be closed only if 
A(i,/c,j) nS(i, /c,j,A) = A(x(i, /c),t(fc),j) n S(a;(i,A;),t(A;),j,A) fails. In addition 
a;(i, k) e m(i) + C(iAp) if (3.13) holds. Thus the inclusion (3.22) holds. 

To prove (3.24), assume that (3.23) holds and fix pq, Aq and Ci, . . . , such that 
^0 = {(ci, 0), . . . , (c^, 0)} is a finite "D-connected set for which (3.23) holds. Now 
consider the process {Y't(Ao)} which has recuperation rate Aq, but start it by adding 
at time a S-particle to each site to(Cj), 1 < j < r. Then all (Cj,0) are active. 
Let <t be given by (3.16) and view it as a subset of U^'^^. This cluster is the open 
cluster of Co- It contains £o and is >C-connected (see the lines following (3.2) for C). 
Moreover, by Lemma 6, each vertex in €. must be Ao-active. Write 5' for dgxt^ If 
£ is finite, then S is Z^+^-connected and separates Co from infinity, by Lemma 5. 
Moreover, as observed after (3.16), each D-edge from some vertex (i. A;) G C to some 
vertex (j, /c + 1) G d^^^C must be closed. By virtue of (3.4), S then must contain at 
least |5'|/6 vertices (j, k + l) which have a parent (i, k) E € with a closed P-edge 
from (i, k) to (j, k + 1), and therefore such that C(i, fc, j, Aq) occurs (by (3.22) and 
the fact that (i, k) is active). Thus S must have property (3.20). This implies that 

P{<t is finite in the process {Yt{Xo)} which starts with 
a S-particle added to m{cj) for each 1 < j < r} 
< T{po,XoXo) < 1, 

or equivalently, 

P{the infection survives in {Yt(Ao)} if one adds at time a 

S-particle at each m{cj), 1 < j <r} 
> P{£ is infinite in {Yt{Xo)} if one adds at time a 

S-particle at each m(cj), 1 < j < r} > 0. (3.25) 
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It remains to show that the probabihty of survival of the infection remains strictly- 
positive if we add a S-particle at time only at m(0). In fact, this statement is 
still ambiguous, because, so far, we have only mentioned the locations were we add 
a -B-particle at time 0, but we haven't specified how many particles we turn into 
5-particles at these locations at time 0. To discuss this we remind the reader that 

was defined before Lemma 2 as the state obtained from a by changing all A- 
particles which coincide with a S-particle in the state a to S-particles. Now if we 
start in a random state a obtained by choosing Na{x, 0—) A-particles at x for i.i.d. 
Poisson variables A^yi(x,0— ), and adding finitely many S-particles to the system, 
then a lies a.s. in Sq (by Proposition 4 in [KSb]). Lemma 4 therefore shows that 
the more particles we turn into S-particles at time 0, the more likely survival is. 
Therefore, the strongest conclusion to prove is that 

P{the infection survives if one adds at time a B-particle 

at m(0) only, and turns no ^-particles to type B} > 0. (3.26) 

And the weakest statement to start from is 

P{the infection survives if one adds at time a 
S-particle at each TO(cj), 1 < j < r, and turns 
all particles at these sites to S-particles} > 0. (3.27) 

We shall prove (3.26) from (3.27). Our argument for this is inspired by the proof 
at the bottom of p. 79 in [D]. For simplicity we take the Cj, 1 < j < r, distinct. 
Only minor modifications are needed if some pairs of the Cj can be equal. Assume 
that we add a S-particle Q at m{cj) for 1 < j < r and that we turn all A- 
particles at these sites to S-particlcs at time 0. Consider a sample point in the 
process {^((Ao)} with these initial conditions in which the infection survives. If 
V = {x, t) is a space-time point occupied by a S-particle in this process, then it 
has a genealogical path starting at some 5-particle at one of the (m(cj),0). Thus, 
there exist times < si < • ■ • < S£ < t and particles po, pi, ■ ■ ■ , pe such that po 
is a S-particle at some (cj,0), p£ is at v at time t, pi has type B during [si,Si_|_i] 
and has no recuperation during this interval. Consider instead the process starting 
with a particle Q added at each (m(cj),0), but now with only the particle po of 
type B and all other particles of type A. As before, induction on i shows that pi is 
of type B during [s,, Sj+i]. In particular, there will be a 5-particle at {x,t) in this 
process with modified starting types. It follows from this same argument that for 
any choice of the > 0,bk > 0, 1 < k < r, and with 5{k, j) = 1 or according as 
k = j or i, 

P{infection survives] A^A(?TT'(cfe), O) = a^, A^B(m(cfc), O) = bk, I < k < r} 

r 

< 6jP{infection survives|A''^(m(cfe), O) = + — S{k,j), 

NB{m{cj),0) ^S{k,j),l<k<r}, (3.28) 
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If (3.27) holds, then the left hand side of (3.28) must be strictly positive for some 
choice of afe > 0, 6fe > 1. Consequently for some j and choice of the ak,bk, 

P{infection survives if one adds a S-particle at (m(cj),0) only, 

but changes no A-particles to S-particles} 

> Pjinfection survives \NA{m{ck),0) = at + bk - S{kJ), NB{m{ck,0) = 5{kJ)} 

X P{iV^(m(cfe), 0-) =ak + bk- S{k,j), l<k<r} 

> 0. 

By translation invariance we may assume cj = 0, so that (3.26) follows. ■ 

To conclude the proof of Ac > we shall now establish that (3.23) holds for 
suitable po, Xo,€o. Its proof has much in common with that of Proposition 3 in 
[KSb]. First some more notation and definitions. For purposes of comparison it is 
useful to couple our system with the system in which there are no S-particles and 
in which all original A-particles move forever without interaction. In this system, 
which we shall denote by V*, an A-particle p which starts at z will have position 
z + TTAit-, p) for all t. We write N*{x, s) for the number of particles at the space- 
time point {x, s) in the system V*. N*{x, 0) is taken equal to Na{x, 0—), the initial 
number of A-particles at x. No initial S-particles are introduced in V* and all 
particles are of type A at all times in V* . Note that N*{x, s) is independent of the 
recuperation rate A, because it depends only on the paths, and not the types, of 
the particles. It is easy to see that 

N*{x, s) =Na{x, s) + Nb{x, s) — [number of S-particles introduced 

(in {Yi(A)}) at time which are at x at time s]. (3.29) 

In particular 

N*{x,s) <Na{x,s)+Nb{x,s). (3.30) 

Next we define 

d 

Qpix) = l[[xis),xis) + CE\ (3.31) 

and 

Up{x,v)= Yl ^*(y^^)= E N*{y,v). (3.32) 

yeQp{x) y:x{s)<y<x{s)+Cl 

l<s<d 

We call the bottom Zp{\^ k) = Zp{i) x {tp{k)} good if 

Up{x, tp{k)) > ^o/iaCq^ for aU x for which Qp{x) C Zp{i), (3.33) 

where 70 is the constant introduced in (4.10), (4.16) and (4.17) of [KSb]. We also 
need the following technical estimate of some random walk probabilities. 
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Lemma 8. There exists a pi = pi{d, D) < oo such that if Zp{i,k) is good and 
Ap<u <p'iAp,xe Ui^i[{i{s) -4:d)Ap, {i{s) + M + l)Ap), then 

J2 [NA{y,m) + NB{y,t{k))]P{y + Su = x}> ^70//^ forp > pi. (3.34) 

Proof. This is nearly a copy of the proof of Lemma 5 in [KSb]. We introduce the 
blocks 

d 

M{e) :=l[mci{e{s) + i)c^,). 

s=l 

In our previous notation Ai{£) = Qp{z) with z{s) = £{s)Cq. These blocks have 
edge length only Cq, and the set Zp{i) is a disjoint union of {8d + 3YC^'^P of these 
smaller blocks. Let 

A = A(i,p) = e : Mie) C Zp(i)}. 

Also, for each ^ e A, let yi e M.{£) be such that 

P{ye + Su = x} = min P{y + Suex}. 

yeM{l) 

Then the left hand side of (3.34) equals 

[NA{yAk)) + NB{yAk))]P{y + S^ = x} 

>J2 Yl N*{y,t{k))P{yi + S^ = x}. (3.35) 

Since Zp{i, k) is assumed to be good, we have 

Y N*{y,t{k)) = Up{£C^,t{k))>^ofiACSP= Yl ^0^^- 
yeMii) yeM{£) 

We can therefore continue (3.35) to obtain that the left hand side of (3.34) is at 
least 

Y 'yol^AP{ye + Su = x} 

£eAyeM{e) 

>YY ^oi^AP{y + Su^x} 

teAyeMU) 

-Y Y 7o/iA|f'{2/£ + = a;} - P{y + S'y = a;}|. 
teAyeM{t) (3.36) 
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Now, since x e ns=i[(*(^) ~ 4(i)Ap, (z(s) + 4(i + l)Ap), the first multiple sum in 
the right hand side of (3.36) is at least 

^ 'joliAPiSu = w} 

■u;e[-Ap,Ap)d 

= 7o//a[1-P{^u^ [-Ap,Ap)^}] 

> [1 - K2 exp[-K3- V'Ap]] (3.37) 

for some constants K2{d, D), K^^d, D). In the last inequality we used simple large 
deviation estimates for Su (see for instance (2.40) in [KSa]) and the fact that 

u < p'^Ap. 

The second multiple sum in the right hand side of (3.36) is at most 



This sum has already been estimated in the proofs of Lemmas 6 and 12 of [KSa] 
(see in particular (5.26) there). This sum is at most i^47o//yiCo [logwj'^tt"-'^/^ for 
some constant i^4(d, D). 

For some pi{d, D) and all p > pi we finally have from (3.37) and (3.38) that the 
left hand side of (3.34) is at least 



1 - i^2exp[-i^3-V-'^Ap] - K4C^[log Ap]'^A;V2] 



We define the cr-fields 

H{i, k) = 7^p(i, k) = cr-field generated by the positions and types of 
all particles at time 0, by all paths 7r(-,p) during [0,tp(A;)] 
and by the paths for all times of all particles outside Zp{i) 
at time tp{k), and by all recuperation times r{i, p) during [0,t]. 

We note that all Na{x, 0), Nb{x, 0) and the types of all particles at time t{k) are 
7i(i, /c)-measurable. Also the event that a given x is occupied at time t{k) belongs 
to ?i(i, A;). The next lemma contains the crucial estimate for establishing (3.23). 
It proves that in the reset processes Zp{i, k) with sufficiently large p, the infection 
will with high probability be transmitted, in a certain sense, along a given P-edge. 
Recall that recuperation is ignored in the Zp(i, A;)-process, so this is very similar 
to showing that the infection spreads with a certain minimal speed if recuperation 
is not possible, as done in [KSb]. For the infection to reach a certain cube C (of 
size Ap/8) we define (as in [KSb]) a random path along which a "distinguished" 
-B-particle has a "drift towards C." We use a corresponding martingale to show 
that with high probability the distinguished S-particle has to follow the drift and 
will reach C. 
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Lemma 9. Assume that there is a V-edge from (i, k) to (j, k + 1). There exists a 
constant p2 (independent ofi,k,j,X) such that on the event 

{Zp{i,k) is good}, (3.39) 

it holds 

J] P{A{x,t{k),3) faUs\n{i, k)} < forp> p2. (3.40) 

a;em(i)+C(iAp) 

Proof. Note that {2p{i, k) is good} G 7i(i, /c), because this event is defined in terms 
of the initial conditions, and paths during [0,t(A;)] only. We divide the proof into 6 
steps. A number of constants pi and Ki will appear in this proof. These all depend 
only on d, Cq and 7oA*A. We shall not make any further mention of this. 

Step (i). We begin with a lower bound for the number of particles in certain 
intervals in the Zp(i, /c)-process started at (x, t(fc)) for some x e m(i) + C{^Ap). 
To this end we define 

d 

Kp{z, v) = Kp(^z, v; X, t{k)) = [total number of particles in ]^[-2(s), z{s) + K^p) 

s=l 

at time v in the Zp{i, A;)-process started at (x, t{k))] , 

for a constant to be chosen soon. We are interested in space time points (z, v) 
satisfying 

d 

z e Yl[{i{s) - 4:d)Ap,{i{s) + 4d + l)Ap - K^p) and 

s=l 

ve[tpik) + Ap,tpik + l)], veZ. (3.41) 

In this step we shall prove that we can choose and p^ such that on the event 
(3.39) and for p > ps 

P{Kp{z,v) < ^7o//aL^5PJ^ for some {z,v) satisfying (3.41)|7i(i, fc)} < A"*^"!. 

(3.42) 

Note that we are only interested in numbers of particles in (3.42), irrespective 
of their types. To see (3.42), fix some {z,v) in the set (3.41). Now note that 
if the NA{y,tp{k)) + NB{y,tp{k)) for y E Zp{i) are given, then the conditional 
distribution of Kp{z, v) for any fixed {z, v), given 7i(i, k), equals the distribution of 
5^2/ n -^{y^ where the X{y, n) are independent binomial variables with 

P{X{y, n) = 1} = 1 - P{X{y, n) = 0} 

d 

= P{y + S^_t^k) e n 4^) + K5P)} 

s=l 

= 5Z P{Sv-t{k) =w -y}, 
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and n runs over y e Zp{i) and, for given y, over 1 < n < NA{y,t{k)) + 
NB{y,t{k)). By Lemma 8, on (3.39), 



3 



d 



^P{X(2/,n) = 1} > -7o/x^ l[[z{s),z{s) + K5p) > -7o/xaL^5PJ 



3 



y,n 



provided p > pi- Standard large deviation arguments now give that 



P{Kp{z,v) < l^ol^A[K,p\''\n{i,k)} (3.43) 



is at most 



for any > which satisfies (3/4)(l — exp[— ^o]) > (5/8)^o (compare (4.28) and 
the hnes preceding it in [KSb]). Thus we can choose = K^{d^ D, Cq, 7oA*a) and 
P3 > Pi such that (3.43) is at most {M + ly^p'^^ /^-'^'^'^ for p > ps. Since (3.41) 
allows no more than {8d + l^p'^ A'^'^^ possible choices for {z, v), (3.42) then follows. 



Step (ii). In this step we largely imitate Lemma 9 of [KSb]. We define a path 
A (-,3) and use it to construct a martingale which shows that A(-,j) has a drift 
towards m(j). A(s, j) will be chosen for t{k) < s < t{k + 1) according to the rules 
(i)-(v) below. In general, these rules do not determine A uniquely. Throughout 
this proof X e m(i) +C(|Ap) is a fixed vertex, occupied at time t{k), and we are 
working in the 2^p(i, /c)-process started at (x,t(/c)). In particular, we do not allow 
recuperation and only consider particles which are in Zp{i) at time t{k), and the 
types of the particles refer to the types they have in the -Zp(i, /c)-process started at 
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[x,t{k)). Here are rules (i)-(v): 

(i) A(t(fc),j)=x; 

(n) for all s G [t{k)jt{k + 1)] there is a distinguished S-particle, p{s) say, at 
A(s,j); p{s) is a particle in the Zp{ij /c)-process started at (x,t(A;)); 
at time t(A;), p(t(/c)) is the unique S-particle at x in the /c)-process 
started at (x, 

(m) s I— > A(s, j) can jump only at times when p{s—) jumps away from A(s, j) 
and A(-, j) is constant between such jumps; 

(iv) if p{s—) jumps from A(s— , j) = w to w' at some time s, 

and if this was the only S-particle at w at time s— , 

then A(-, j) also jumps to w' at time s (so that A(s, j) = w'), 

and p{s) = p{s—), the particle which jumped at time s; 

(v) if p{s—) jumps from A(s— , j) = w to w' at some time s such that there 

is at least one other S-particle p' at w at time s, then A(-, j) jumps to 
w' at time s if and only if \\w' — m(j)||2 < \\w — m(j)||2, and in this 
case again p{s) = p{s—); if, however, \\w' — m(j)||2 > \\w — TO(j)||2, 
then A(-, j) does not jump at time s and we take = p' . 

Note that rules (iv) and (v) depend on whether there is another 5-particle than p at 
A(s— , j). In [KSb] any particle at the same space-time point as p automatically had 
type B, but this is not the case in the present setup, because a jump is required 
before an A-particle can turn into a 5-particle. This fact will necessitate a few 
extra remarks in the next step. 

As in [KSb] (4.42), (4.43) we now define 

hiu) = I[NBiX{u,i),u) = l] 

= I[p{u) is the only S-particle present at (A(u, j), u)]; 
I>2iu)^I[NB{X{u,3),u)>2]; 

and with Cd+i = — for 1 < i < d, 

^ 2d 

= ^ E Ol^(«J) + ^(J)ll2 - l|A(«, j) - m(j)||2] ; 

i=l 

W = ^ E * Ol^K J) ™a)ll2 - l|A(«, j) - m(j)||2] , 

(3.44) 

where X] * ^^e sum over those i e {!,..., 2d} for which 

||A(w, j) + e, - m(j)||2 - ||A(w, j) - m(j)||2 < 0. 
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Finally we define, for t > t{k), 

M{t) = M{t,i) := ||A(t,j)-m(j)||2-i^ / [h{u)T^{u)+I>2iu)T>2iu)]du (3.45) 

Jt(k) 

(recall that D is the jump rate af all particles). The result of this step is that M{t) is 
a right continuous martingale under the measure which governs the Zp{i, /c)-process 
started at (x, t{k)), conditioned on ?Y(i, fc), or conditioned on the 

NA{y,m)+NB{y,t{k)) for y G Zp(i). (3.46) 

The proof is essentially the same as that of Lemma 9 in [KSb], so we leave this 
to the reader. We merely remark that the 2^p(i, /c) -pro cess started at (x,t(fc)) 
depends only on the variables in (3.46), the paths on [t{k), oo) of the particles in 
Zp{i) at time t{k), and lastly, on the choice of which particle at (x,t(A;)) is given 
type B. However, changing this choice from one particle to another amounts to 
interchanging the roles of two particles at (^x,t{k)). Since all particles move and 
recuperate in the same way, such an interchange does not influence the distribution 
of M{t) for later t. Thus, conditioning on 7Y(i, k) or on the variables in (3.46) gives 
the same distribution for {M{s)}t(^k^<s<t{k+i)- 

Step (iii). In this step we start on lower bounds for 



l't{k)+t 

Z{t) ^ Z{t,k) :^ I>2{u)du (3.47) 

Jt{k) 



f 



and for 

'•t{k)+t 

[li{u)Ti{u) + I>2{u)T>2iu)]du. 

'm 

These lower bounds are essentially the same as in [KSb] . Following [KSb] we define 
for an integer L > 2 

1 if d = 1 

P{L, d)= { [logL]-i if d = 2 (3.48) 
L^-'^ if d > 3, 

(j, k) = {there is some particle p' ^ p{t{k) + 3L^(n - 1)) 
of the 2p(i, /s)-process started at {x,t{k)) in 
X{t(k) + 3L'^{n - 1), j) + [-L, if at time t{k) + 3L'^(n - 1)}, 

(3.49) 



and 

Jn 



at some time u e {t{k) + 3L^(n — 1), t{k) + L^(3n — 1)] , p(w) coincides 
with another S-particle in the Zp(i, A;)-process started at (a;,t(A;)) 
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The only differences of any consequence with the definitions just before Lemma 
11 of [KSb] is the insistence in the definition of Jn that p coincide with another 
S-particle, and that this be a particle in the Zpii, /c)-process started at (x, t[k)). A 
-B-particle is necessary because it is also possible for an A and S-particle to be at 
the same space-time point. The particle is required to belong to the Zp{i, /c)-process 
started at (a;,t(A;)), because these are the only particles under consideration at the 
moment. Despite these differences we have just as in Lemma 11 of [KSb] that for 
all L > 1 

E{Jn\TzL'^{^n-i)) ^ K'j0^{L, d) on the event £n, (3.50) 
where this time, for s > t{k), 

Ts = cr-field generated by A;) and the paths of 

all particles in 2^p(i, k) on s], 

and the expectation is with respect to the 2p(i, /c)-process started at K'j 
is some constant which depends on D only. To prove (3.50) we first observe that 
there is no loss of generality to assume that p and p' are at different locations at 
time 3L^(?i — 1) + 1 on the event En- This is so because there is a probability of 
at least e~^{\ — e~^) that p does not jump, and p' has one jump in [3L^(?i — 
1), 3L^(n — 1) + 1). If p and p' are at distinct sites, then p' will have to have type B 
no later than the first time when these particles get together. With this obervation 
the proof of (3.50) is the same as the proof of Lemma 11 in [KSb]. 
This time we take 

L = \K5p] and t = p'^Ap = t{k + 1) - t{k). (3.51) 

These values for L and t will remain fixed for the rest of this proof. Without loss 
of generality we take ps so large that L > 1 for p > p^. Still following [KSb] we 
define 

V{t,L) = V{t,L,j,k):= Yl I[^n{j,k)]. 

l+Aj,/(3L2)<n<[t(fe+l)-t(fc)]/(3L2) 

We further define the event 

D{x,t{k),3) := {||A(«, j) - m(j)||2 > for aU u e [t{k),t{k + 1)]}. (3.52) 

This event was not used in [KSb]. Nevertheless, with Z given by (3.47), we can 
essentially copy the proof of Lemma 12 in [KSb]. We use that 

E{Jn\:F,LHn-i)} > Kr/3{L,d)I[£n{i,k)], 

and consequently 

£;{min{l, / I>2{u)du}\j^sL^^n-i)} > e-^''KrP{L,d)I[£n{j,k)], 
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as in [KSb]. This yields for p > ps, < e < 1 and a universal constant 
P{Z{t) < e(3{L,d)L-H and D{x,t{k),j) occurs|H(i, /c)} 
< P{V{t,L) < ^e^^L-H and D{x,t{k),S) occurs I (i, /c)} 

+ 2e^^[-'^e^0^{L,d)L-H]. 

^ (3.53) 

Next we recall for the reader the bounds (4.67) and (4.68) of [KSb]. These 
bounds say that for A, x e Z*^ 

1 ^'^ K 

-E[l|A + e.-*-||A-*]<p^-^. (3.54) 
and, with ^ * as in (3.44), 

1 5: • [IIA + e. - xll. - IIA - xlh] < -if ,3 + pzl;^ (3-55) 

for some constants K12, Ki^ which depend on d only. Moreover the left hand sides 
of (3.54) and (3.55) are at most 1 in absolute value. 

It is immediate from (3.54), (3.55) and (3.44) that on D(a;, t(/c), j) it holds 

t{k)+t 

[h {u)V^ {u) + />2 («)r>2 {u)] du 

m 

< [t{k + 1) - t{k)] - K^3Z{t{k + 1) - t{k)) 

= 16Ki2P^ - KisZ {t{k + l)-t{k)). (3.56) 

Step (iv). Here we use the martingale M(-) to estimate P{D{x,t{k),])\H{i,k)} 
in terms of the distribution of V{t, L). To this end we note first that 

M{t{k)) = \\X{t{k),j) - m(j)||2 = \\x - m(i) + m(i) - m(j)||2 

< Vd^Ap + ||i - j||2Ap < Vd^Ap, (3.57) 

o o 

where we used the fact that there is a D-edge from (i, k) to (j, k+ 1). On the other 
hand, on the event D{x,t{k),i) we have from (3.56) that 

rt{k)+t 

M{t{k + i)) > -D / [h{u)ri{u) + i>2{u)r>2{u)]du 

Jt{k) 

> -16DKi2p'^ + Ki3DZ{t{k + 1) - t{k)) . (3.58) 
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(3.59) 



Further we have the martingale inequahty (4.55) of [KSb]: for some constants 
i^i4 - Ki6 which depend on D only, a > 2 + 2i:), < 6 < 1 and T > t{k) 

P\ sup \M{s) - M{t{k))\>a + b{T ~t{k)) n{i,k)] 

t{k)<s<T J 

< Ki4exp [ - Kis{T - t{k))] +2exp[-Ki6ab]. 

For a = Ap/2, b = \/[2{t{k + 1) - t{k))] and T = t{k + 1) this implies 

P{\M{t{k + 1)) - M{t{k)) I > A,\n{i, k)} < 4exp [ - ^^^] , (3.60) 

provided p > P4 for some constant p4 > ps- Combined with (3.57) and (3.58) this 
gives 

P{D{x,t{k),3)\n{hk)} 

< P{M{t{k + 1)) - M{t{k)) > Ap\n{i, k)} 

+ P{- IGDKi^p" + KisDZ{t{k + 1) - t{k)) < M{t{k)) + Ap 

and D{x^t{k)/T^) occurs|7i(i, A;)} 

, . r -f^ieApi 

< 4 exp — - 

+ P{Z{t{k + 1) - m) < [(Vrf^ + 1) Ap + IQDK^2P''] 

and D{x,t{k),i) occurs | H(i, /c)} 

^ [ - ^1 + + 1) - n*)) < A, 

and D{x,t{k),j) occurs|7i(i, /c)}, 

(3.61) 

for p > some ps. Finally we note that (3{L,d) > L^~^ (see (3.48)), so that for 

Kr 



e = e{d, D) = min 
and p > a suitable constant pe, 



15e2-D 



1 



^ (3{L, d) ^q^^ > ^^Ap (recall that ? = 2d+ 1). 
Thus, by (3.53), we can continue (3.61) to obtain 

P{Dix,tiklj)\nii,k)} < 4exp [ - ^^^] 

+ P{V{t, L) < Y^L'H and D{x, t{k),j) occurs|'H(i, k)} 

+ 2exp[-^e^P^{L,d)L-H]. 



(3.62) 
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Step (v). In this step we shall estimate the probability in the right hand side of 
(3.62). This will be done by using the following direct consequence of the definitions 
of K and of £n'- 

Kp{X{t{k) + 3L\n - 1), j), t{k) + 3L\n - 1)) > 2 

implies that £n occurs (recall that L = {K^p] ) . This will allow us to use the bound 
(3.42) on the probability that K is 'small'. We turn to the details. Take pe so large 
that for all p > pe 

^^ofiA{K,p)'^ > 2. 

Assume now that the events 

{Kp{z, v) > ^jol^A [K^pI'^ for all {z, v) satisfying (3.41)} (3.63) 

and 



{A(w, j) G Yl[{i{s)-M)Ap, {i{s)+M+l)Ap-K5p) for t{k) <u< t{k+l)} (3.64) 
occur. Then for 

1 + Ap/{3L^) <n< [t{k + 1) - t{k)]/{3L'^), (3.65) 

it holds 

Kp{X{t{k) + SL\n-l),3),t{k) + 3L\n-l)) > ^7o/xaL^5pJ'^ > 2. (3.66) 
As observed, this implies that £n also occurs for the n in (3.65) and then also 

V(,.)>?(t±iy^)^-2>3A^p^A. (3.67) 

for p > some constant p^. 

However, we know from (3.42) that on the event (3.39), (3.63) indeed holds 
outside a set of conditional probability A"*^"^. To estimate the probability that 
(3.64) fails for a relevant value of u, we introduce the random time 

d 

T:=inf{we[tik),tik+l)]:Xiw,i) ^ J][(z(s) - 4d)Ap, (z(s) + 4d+ l)Ap - Ksp)}- 



(3.68) 
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This definition for r holds if the set in the right hand side of (3.68) is not empty; 
otherwise we set r equal to t{k + 1). We shall prove in the remainder of this step 
that 



s=l 



for some u G [t{k), t{k + 1)) and D{x, t{k),j) occurs|7i(i, k)} 
= P{t < t{k + 1) and D{x, t{k),i) occurs|7i(i, k)} 

2^-P[-^l (3.69) 
for p > some constant ps. As we observed above, this will imply 

P{V{%L) < Y^P'^^P and D{x,t{k),]) occurs 1 7i (i, /c)} 
< P{(3.63) fails|'H(i,A;)} + P{(3.64) fails but D(x,t(k),i) occurs|7^(i, k)} 

<A--+4exp[-^], (3.70) 

for p > Ps and on the event (3.39). 

To prove (3.69) we note that on the event D{x, t{k),]) it holds 

[h{u)T,{u)+I>2{u)T>2{u)]du < 16Ki2i9« 

t{k) 

(see (3.56)). Consequently, on {r < t{k + 1)} n D{x,t{k),j) we also have 

M(t) > ||A(t, j) - m(j)||2 - 16DKi2P« 

> ||A(t, j) - m(i)||2 - ||m(i) - m(j)||2 - 16Mi2p« 

> 4dAp - K^p - VdAp - lQDKi2p'^ > Ap + Vd^Ap, 

8 

provided p > some constant pg. In particular, on {r < t{k + 1)} fl D{x,t{k),]) 
sup \M(s) - M{t{k)) I > M(t) - M{t{k)) > Ap (see (3.57)). 

t(fc)<s<t(fc+l) 

We already proved in (3.59) and (3.60) that 

P{ sup \M{s) - M{t{k)) I > Ap\n{i, k)} < 4exp [ - ^^^] . 

t(k)<s<t{k+l) 4p« 

This implies the promised inequality (3.69). 
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Step (vi). We finally prove the lemma in this step, by combining the preceding 
steps. It follows from the definition of A{x,t{k),y) that [A{x,t{k),j)Y can occur 
only if (^x,t{k)) is occupied, but 

the Zp{i, A;)-process started at (^x,t{k)) does not have 

a -B-particle in m(j) + C{-Ap) at time t{k + 1). 

^ (3.71) 

In turn, this last event can occur only if D{x,t{k),^) occurs, or if 

||A(«,j) - m(j)||2 < for some u e [tik),tik + 1)], (3.72) 

as well as (3.71) occur. However, the probability of the intersection of (3.72) and 
(3.71) is small. Indeed, if 

a := inf{« > t{k) : ||A(«, j) - m(j)||2 < ^Ap}, 

then on the intersection of (3.72) and (3.71), the particle p(cr) is within distance 
Ap/(16) of m(j) at time u, but outside m(j) + C(|Ap) at time t{k + 1). (Recall 
that we are working with the 2p(i, A;)-process started at (^x,t{k)). This has no 
recuperation, so the particle p(cr) will still be a -B-particle in this process at time 
t{k + l).) In other words, the particle p(cr), which is the distinguished one at time a, 
travels a distance at least Ap/8 — Ap/16 = Ap/16 during [a, t{k + l)]. Consequently, 

P{(3.72) and (3.71) occur|7i(i, /c)} 

< P{ sup \\St^k+i) - Ssh > ^^pMhk)} 

s<t{k+l)-t{k) J-O 

< 8dexp [ - (see (2.42) in [KSa]) 

for some constant Kn = Kn{d, D). It follows that on the event (3.39) 
P{(3.71) occurs|:^(i,/e)} 

< P{D{x, t(A;), j)|7i(i, k)} + Sdexp [ - K^^] 

2 _ 

+ P{K(t,L) < ——^t and D{x,t{k),'i) occurs 1 7^ (i, /c)} 

+ 2exp [ - ^f{L, d)L-H] + Sdexp [ - i^iy^] (by (3.62)) 

< 4exp [ - + 2exp [ - ^P^L, d)L-^ 
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(see (3.70)) for p > a suitable constant p2. Summation of this estimate over the at 
most [1 + possible x e m(i) + C(| Ap) now proves (3.40). ■ 

For the remainder of this section we shall only consider p >p2- 

Lemma 10. For p > p2 we can choose Aq = Ao(p) > such that on the event 
(3.39), 

J2 P{[A{x,t{kli)nB{x,t{k),lXo)r in {Yt{Xo)}\n{i, k)} < 2A;\ 

a;em(i)+C(iAp) 

(3.73) 

and 

P{C{i,k,i,Xo) in {Yt{Xo)}\n{i,k)} < 2A-\ (3.74) 
Proof. The left hand side of (3.73) equals 
P{[I(x,t(fc)J)]^|7i(i,/c)} 

a;em(i)+C(iAp) 

+ ^(^)' j) ^ [^(^' ^(^)' j' ^o)]1^(i, k)}. 

xem(i)+C(iAp) 

In view of Lemma 9 it therefore suffices for (3.73) to prove that on the event 
{Zp(i, /c) is good} 

Y m.S) n [S(x, t(fc), j, Ao)]^ in {F,(Ao)}|7i(i, k)} < A;\ 

a;Em(i)+C(iAp) 

(3.75) 

We claim that each summand in (3.75) is at most 

1 - exp [ - Xo[t{k + 1) - t{k)]] < Xo[t{k + 1) - t{k)]. 

Indeed, by the definitions (3.17), (3.18) of A and B, once we know that A{x, t{k),}) 
occurs, the event [B{x,t{k),j, Xo)Y can occur only if some particle pi has a recu- 
peration event in {Yt(Ao)} during [si,Si_|_i], for < z < Here pi are certain 
particles and the Si are increasing and such that — sq = t{k + 1) — t{k). These 
Pi and Si are determined by the Zp{i, A;)-process started at (a;,t(/c)), and therefore 
are independent of the recuperation events during [t{k), oo). This proves our claim. 
(3.75) now follows for some small Ao(p), since there are at most [1 + Ap/4]'^ terms 
in the sum in (3.75). 

The preceding paragraph proves (3.73). (3.74) is now an immediate consequence 
of (3.19) and the fact that C(i, /c, j. A) = if (i, k) is not active. ■ 

Lemma 10 will help us to bound the probability that there are many sites (i, k) 
in an open cluster C with a good bottom and with a closed edge from (i, k) to a 
site in dextC In order to obtain (3.23) from such a bound we first have to show 
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that there is only a small probability that a £o-barrier S has of order sites with 
a parent (on T>) with a bad bottom. (A bottom Zp{i, k) is called bad if it is not 
good.) This will be the goal of Lemmas 11 and 12. For a Z'^+^'^-connected set S and 
integer p > 2 we define 

S;= U Bpii',k). (3.76) 

(i',fe):||i'-j||<4d-l 
for some {j,k+l)ES 

Recall that we used the vertex (i, k) as a kind of renormalized site to replace the 
block Bp{i,k). Forming S* from 5 is a construction going in the other direction. 
From the collection S of renormalized sites we reconstruct the blocks which arc 
near the ones represented by sites in S. We define further for any positive integer 
u and r > p the blocks 

d 

jCr,u{ni, u) :— JJ^ [i^m(s)A^, v{m{s) + l)Ar) x [z^uA^, v{u + 1) A,.). 

s=l 

Note that the blocks >Cj.^i,(m, m) form a partition of Z^+^ into disjoint cubes. 

Lemma 11. Let r > p >2 and q = 2d + 1 (as before). There exists a constant 
Kis, depending on d only, such that for each U^^^ -connected set S and each integer 
v >1, there exists a U^^^ -connected set Ap^^iS, i^) C Z^'^^ such that 



\ApAS,i^)\<Kis 



\S\A 



(3.77) 



and such that 



[j Cr,,y{m,u) D Sp 



(3.78) 



Proof. This lemma is essentially the same as lemma 1 in [CGGK]. For the conve- 
nience of the reader we repeat the main steps of the proof. Let 15*1 = n. Since S 
is connected it has a spanning tree with n — 1 edges, and then there exists a path 
(fo, f 1, . . . , Va) on Z'^^^ of length a <2n — 2 whose vertices are exactly the vertices 
of S (some vertices are repeated; the path is not self-avoiding, in general). For 
< u < a let Vu = (iu, ky)- Now set 

fj, = V— = l^Ar-p, 
lip 

and consider the vertices vj^ for < j < o/// (note that /i is an integer, by our 
choice of Cq and A^.). For < j < a/// let (m^, uj) he the unique vertex in Z'^+^ 
such that 

{ij^iAp, kj^p'^Ap) e Cr,u{T^j, Uj). (3.79) 
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We now take 

Ap^r{S, ^) —\^ ^) • there exists aO< j<a//U such that 
II m — nij II < {Ad + 2) and \u — Uj\ < Sp"^ } . 
Then, since {nij,Uj) takes at most {a/ji + 1) < (2nAp/z>'Aj. + 1) values, it holds 

\KAS. y)\ < [-^ + l] (8d + 5)\6p'^ + 1), 

and (3.77) holds. 

Next we verify (3.78). Assume that y is a vertex in S*. Then there is some = 

(iu) ku) and some (i', k') with \i' — iu\ < 4(i — 1, k' = ku — 1 such that y G i3p(i', k'). 
In particular, |y(s) — Zu(s)Ap| < 4dAp, I < s < d, and 1) — kuP'^Ap\ < p'^Ap. 

Also, there exists some j such that jp < u < {j + 1)//, and < j < a/ n, and 
consequently IKImj/Cm) — {ij^,kj^)\\ < p. Finally, by virtue of (3.79), 

||(ij>Ap, /cj^p^Ap) - {ij,mjAp,nujAp)\\ 

= \\{ij^Ap,kj^p'^Ap) - {umjAr,uujAr)\\ < Ar 

and 

\y{s) — ly'mj{s)Ar\ 

< \y{s) - iuis)Ap\ + \iu{s)Ap ~ ij^{s)Ap\ + \ij^{s)Ap - i'mj{s)Ar\ 

< AdAp + + l)Ar < {Ad + 2)uAr, 1 < s < rf, 

and similarly 

\y{d+ 1) — fUjAyl < Sp'^uAj,. 

The relation (3.78) now follows easily. 

Finally, the connectedness of Ap^r('S', j^) follows from the fact that Ap^j-(S', z/) is 
the union of the rectangular boxes 

d 

Y[ [rrij (s) - Ad -2, mj (s) + Ad + 2] x [uj - 3p'^,Uj + 3p^] , 1 <j < af/i. 

s=l 

These boxes are clearly Z'^^-'^-connected and the boxes corresponding to the two 
successive values j and j + 1 intersect, because they have the point (mj_(_i, Wj_|_i) 
in common. Clearly, this point lies in the {j + l)-th box. It also lies in the j-th 
box, because mj{s) = [^j>(s)//^J and mj_|_i(s) = L^(j+i)/i(-s)//^J, ^ ^ s < d, (by 
(3.79)) and |i(j+i)^(s) -ij>(s)| < ||^^(j+i)^ - ^jt^W < fJ'- Similarly, Uj = [kj^.p'^ / iJ,\ 
and - kj^\ < fj,. ■ 

In the next lemma Cq always will be such that 

Co C P, G (£0, and 

€q is Z'^"'"^ -connected when viewed as a subset of Z*^"^"*^. (3.80) 
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Lemma 12. We can choose Xq > 0,po and €o such that (3.80) and (3.23) are 
satisfied. 

Proof. The hard part of the work was done in [KSa] and [KSb]. It is too long to 
repeat and we shall be content with reducing the lemma to some results in those 
references. 

Step (i). Basically we are going to show that there is only a small probability 
that there exists a CCo-barrier with 'many' vertices which are P-adjacent to a vertex 
with a bad bottom (see (3.33) for the definition of a good bottom). In this step we 
reduce the bounding of the number of barriers with a large number of vertices that 
have a parent (i, k) in P with a bad bottom to estimates in [KSb]. 

Let Co have the properties in (3.80). It is easy to see that then any ^o-barrier 
S must contain some vertices (/c+, 0, . . . , 0) and (/c_, 0, . . . , 0) on the positive and 
negative first coordinate axes, respectively. Moreover, if l^l = n, then 



It follows that 1 < k± < n and that S C [— n, n]'^"'"^. Since S must be U^^^ 
connected and must contain (/c_|_, 0, . . . , 0) for some 1 < /c+ < n, there are at most 
nfi^ig]"^ possibilities for 5, (with Kiq depending on d only; see for instance [Ka], 
formula (5.22)). We remind the reader that in [KSb] we also defined bad r-blocks 
of the form 




= max \\x — < n. 

x,yeS 



d 



Brim,e) := Y[[m{s)Ar,{m{s) + l)Ar) x [M^, (£ + 1)A^), 



(3.81) 



s=l 



and their pedestals 



d 



Vrim, £) := JJ [(m(s) - 3) A^, (m(s) + 4) A^) x {(£ - 1) A J. 



(3.82) 



8 = 1 



Note that -Br(m, Ir'^) C -Br(m, £). The block in (3.81) is called bad (in the sense of 
[KSb]) if (see (3.31) and (3.32) for Qp and Up) 



Ur{x,v) < 7rAtAC'o'^ some {x,v) with integer v for which 

d 



Qr{x) X {v} C n[(™(*) - 3)Ar, (m(s) + 4)A^) x [{£ - 1)A^, {£ + 1)A^). 



Similarly, the pedestal in (3.82) is called bad (in the sense of [KSb]) if 



Ur{x, {£ - l)Ar) < IrlJiAC^'' for some X for which 



d 



Qr{x) C W [(m(s) - 3)A^, (m(s) + 4)A^). 
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Here Ur is given by (3.32) and the are increasing in r and satisfy 

< 70 < 7r < Too < ^, > 

for some 70, 7oo- The precise form of the 7^ used in [KSb] is not important at the 
moment. If Bp{i,k) has a bad bottom as defined in (3.33), then 

Up{x,tp{k)) < 7o/XyiC'o^ for some x for which Qp{x) C Zp{i). 

In this case, Qp{x) C nf=i[(^'('5) ~ 3)Ap, {i'{s) + 4)Ap) for some i' with 

i{s) -4d + 2< i'{s) < i{s) + 4(1-2, 1 < s < d. (3.83) 

Therefore, i3p(i', kp'^) is bad in the sense of [KSb] for some i' satisfying (3.83). 

Now suppose Bp{i,k) has a bad bottom and a P-edge to (j, /c + 1) G S. Then 
there is an i' with — i|| < 4(i — 2, and hence j|| < M—l, such that Bp{i',kp'^) 
is bad in the sense of [KSb]. By the definition (3.76) Bp(i', k) C S*, and therefore, 

Bp{i',kp'i) C Bp{i',k) C S*. Moreover, ||i' - j|| <4d-l, so that at most (8^-1)^^ 
vertices (j. A; + 1) e S can give rise to the same (i', k). This shows that 

[the number of (j, /c + 1) G 5 with a parent (i, /c) for which 

Bp{i, k) has a bad bottom] 

< {8d — 1)'^ X [the number of bad p-blocks Bp{i\ kp'^) in the sense of 

[KSb] contained in S*]. (3.84) 

In the next step we apply [KSb] to estimate the right hand side of (3.84). 

Step (ii). In analogy with [KSb] we now make the following definitions for a 
barrier S. In these definitions, an r-block is of the form (3.81) and 'good' or 'bad' 
are meant in the sense of [KSb] . 

4>r{S*) = number of bad r-blocks which intersect S*, (3.85) 

i/jr{Sp) = number of r-blocks which intersect 5"* and 

which have a good pedestal, but contain a bad (r — l)-block, 

^r{n) — ^r{n, £0) = sup{0f.('S'p) : "S" a Co-barrier of cardinality n}, (3.86) 

and 

$r(n) ^ $r(n, Co) = s\ip{iJr{Sp) : S a Co-barrier of cardinality n}. (3.87) 
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In this step we shall prove that for every choice of K and Sq, there exist constants 
PO) "^Q such that for q]\ p > pQ,n > hq, 

2 

P{$r(n, Co) > Son for some r >p] < (3.88) 

It is crucial that this estimate is uniform in do satisfying (3.80). In fact, po,no 
depend only on d, ^q, fj,A,eo, K, but not on Cq. 

We saw in step (i) that all ^o-barriers S of cardinality n have to satisfy 

SG[-n,n]'^+\ (3.89) 

so that we may restrict the sup in (3.86) to S which satisfy the condition (3.89). 
The quantities (f)^ and are analogues of the following quantities introduced in 
[KSb] 

0^.(7?) := number of bad (in the sense of [KSb]) r-blocks which 
intersect the space-time path tt 

and 

^r{£) = sup 0^(7?), (3.90) 

with 

S(£, t) = {tt : TT is a space-time path over the time interval [0, t] and 
located in C(tlogt), with exactly £ jumps during [0, t]}. 

(3.91) 

We showed in [KSb], Proposition 8, that for any choice of K and £o > 0) there exist 
constants ro, ti, such that for all t >ti 

P{^r{£) > eoCo^^'it + 1) for some r > ro,^ > 0} < ^. (3.92) 

One can check that the lengthy proof of (3.92) uses the restriction that tt G S(£, t) 
in the sup in (3.90) only for the bound in (4.32) in [KSb]. This bound says (after a 
small change to the present notation) that for integers z/ > 1 and r > p, the number 
of blocks >Cr^iy(m, u) which intersect any given tt G S(^, t) is at most 

^w-^It;^:^^)- 

In the present case we can replace this estimate by (3.77). This tells us that for 
r > p, any set S* defined by (3.76) for S a Co-barrier of cardinality n, intersects at 
most 

i^i8[^ + l]p^ (3.94) 
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blocks jCr,v{''^iu). Apart from an insignificant change from the factor 3^ to Kig 
this takes the place of the bound (3.93), provided we replace (t + i) by nApp'^. We 
further have to replace R{t) of (4.16) in [KSb] by R{n), which we take to be the 
unique integer R for which 

C^>[K^logn]'/^>Ct'. 
If diameter (S) = n, then by (3.89) and (3.76) 

S; C [{n -M+ l)Ap, {n + M- l)Apf x [-p'^Ap, np'^Ap). 

Simple estimates for the Poisson distribution (compare Lemmas 5 and 9 in [KSa]) 
show then that we can take = Kj^{d, jiAi K) so large that 

P{^r{n) > for any r > R{n) V logp} < n > 1. 

This estimate takes the place of (4.17) in [KSb]. We can then follow the proof 
of Lemma 7 in [KSb] with only trivial changes to show that there exist constants 
C5, kq, no which depend on d, 70, Ha, K (but not on p, r, n or Co), such that for all 
n > no, K > Ko,p < r < R{n) — 1, 

P{^r+l{n) > -^p^Ap[pr+,Y'^''+^) 



< exp 

where 



_ qd+l<-^6(d+l)(r+l) r 1 (d_3/4)rn 

With this estimate in hand one can copy the proof of Proposition 8 in [KSb] with 
the simple replacement of Ko{t + 1) / Ar+i by Konp'^Ap/Ar+i. This yields that 



8(n) < n6.oCS('^^^)A,p^exp [- ^j^^r^/^)^ 



< Son 



outside a set of probability 2n ^, for n > no and ro((i, 70, /xa, £0) Vp < r < R{n) — 1. 
By taking po > tq and r > p >po one obtains (3.88). 

Step (iii). Without loss of generality we take po > p2 (which was determined in 
Lemma 10). For p > po, K = 2 and r = p, (3.84) and (3.88), imply that for any 
77-1 > no and any Cq satisfying (3.80) 

P{there exists a ^o-barrier S with IS"! = n and at least 

n>ni 

{8d — l)'^eon vertices which have a parent (i, k) 

E2 

n>ni 
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We shall take eo = so{d) such that {8d — l^so = 1/(12). We further take ni so 
large that En>ni 2^"^ < 1/3. Finally, we fix 

= {{k,0, ...,0):0<k< m}. 

It is clear that there do not exist any sets S of fewer than ni elements which separate 
this segment of the first coordinate axis from oo in U^^^ . Thus 

P{there exists a ^o-barrier S with \S\=n and 

n>l 

at least n/12 vertices which have a parent 

(i, /c) such that /c) has a bad bottom} < -. 

3 

Now, for 5' to be a ^o-barrier, it must contain a subset of at least n/6 vertices 
(j. A; + 1) which have a parent (i, k) G such that C(i, fc, j, Aq) occurs (see (3.20)). 
In view of our last estimate, it suffices for (3.23) to prove that 

P{there exists a Z'^"''-'^ -connected set S with l^l — which separates Co 

n>ni 

from oo on T,^'^^ and which contains at least n/12 vertices (j, + 1) with 
a parent (i, fc) such that ;Bp(i, /c) has a good bottom and C(i, /c, j. A) occurs} 

< I (3.95) 

In this step will shall prove (3.95). 

Now suppose we are given any set of vertices (ii, A;i), . . . , (i^, A;^,) and further 
jr) 1 < r < m, such that (i^, k^) is a parent of (j^,, k^ + 1). Assume that 

II ir ~ ifill > 8(i + 7 for all r, s with k^ — kg. (3.96) 

We claim that then for p> po and A = Aq (p) 

P{Bp{ir, kr) has a good bottom, but C(ir, ^r, jr, Aq) occurs 

in {Yt{Xo)} for aU 1 < r < m} < [2A-^]^. (3.97) 

Recall that A is the recuperation rate and p is the parameter determining the block 
sizes used to define A and B; Aq was determined in Lemma 10. (3.97) is immediate 
from (3.74). To see this, assume without loss of generality that kr < ks for all 
1 < r < s < m. Then for r < s, 

Ciir,kr,jrA) ^niis^ks). (3.98) 

Indeed, for kr < kg this follows from the fact that (7(1^, kr,j, A) depends on informa- 
tion during [0, tp{kr + l)] C [0, tp{ks)] only. For kr — kg but r < s (3.98) follows from 
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the fact that C{ir,kr,jr, ^) depends only on information during [0,tp(A;r)] and on 
particles in Zp(ir) at time tp{kr) = tp{ks), and Zp(ir)nZp(is) = by virtue of (3.96). 
Thus (3.98) holds. We already remarked that also {Zp(ij., kr) is good} e H{ir, kr). 
Therefore, 

P{Zp{is,ka) is good and C(is, fc^, js, Aq) in {Yt{Xo)}\2p{ir,kr) is 

good and C(v, A;^, j^, Aq) for r < s} < 2[Ap]~^, 

by (3.74). (3.97) follows. 

The rest of the proof is routine. We already saw in Step (i) that there are at 
most n[i^i9]"' possible €o-barriers S of size n. For such a set S to have the property 
in (3.95), it must have a subset of at least n/12 vertices (j, k + 1) with a parent (i, k) 
such that C(i, A;, j, A) occurs. There are at most 2"' choices for the set of (j, k + 1), 
since S has only 2^ subsets. When these (j,/c + 1) have been chosen, they have 
at most parents (i. A;), because any vertex has at most 3^^ parents. A subset 
of these parents must have good bottoms. Thus the total number of choices for 
the set of (i, k) for which Bp{i, k) must have a good bottom, while also C(i, A;, j, Aq) 
occurs, is at most 

The number of parents (i. A;) needed so that each of n/12 vertices has at least one 
parent among these (i. A;) is at least 3~^(n/12). And for at least one choice of 
a = (a(l), . . . , a((i)), the residue class {ir{s) = a{s) (mod 8d + 7)^1 < s < d} has 
at least {8d + 7)~'^3~'^n/12 members. By (3.97), the probability that for all these 
(i. A;) i3p{i, k) has a good bottom, while C(i, A;, j, Aq) occurs, is at most 

^2^-lj(8d+7)-''3-''(n/12) 

Thus, the n-th summand in (3.95) is at most 

n[K^,2 ■ 2^']n[2A;if^''^^^r'in/i2) ^ ri[K2o[Ap]-'/^''<^^''+^'^"^ 

for some constant i^2o(<^)- This shows that (3.95) holds for large enough p and 
completes the proof of the Lemma. ■ 

As pointed out in Lemma 7, (3.23) implies that Ac > 0. 

4. The maximal number of jumps in a path. We need a few definitions to 
state the purpose of this section. In this section we consider only the system of 
^-particles and there is no interaction between any particles. Accordingly, recuper- 
ation plays no role in this section. We start as usual with the Na{x,0—) as i.i.d. 
mean ha Poisson variables. Sometimes we will add one A-particle at the origin at 
time 0. Thus Na{x,0) = Na{x,0-) or A^^(a:,0) = Na{x,0-) + 5{x,0). A J-path 
is a space-time path n : [0, oo) — > Z'^ x M_|_ such that at all times t > 0, n{t) is the 
space-time position of some ^-particle and such that each jump in tt coincides with 
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a jump of some ^-particle. Thus, such a path at all times follows an ^-particle. 
It may switch from following one particle to following another particle p at any 
time when it is at the same space-time point as p. (B. Toth suggested that one 
should think of the A-particles as horses; the path always rides some horse, but may 
change from one horse to another when the two horses are at the same place at the 
same time.) The 'J' in the designation of these paths is to indicate the importance 
of the jumps. In fact, we are interested in the following random variables: 

j{t,Tv) :— number of jumps of tt during [0,t], (4-1) 

and 

J{t, x) := sup{j(t, tt) : TT is a J-path with tt (0) = {x, 0)}. (4.2) 

If X is unoccupied at time (i.e., Na{x,0) = 0), then we take J{t,x) = 0. In this 
section we shall show that J{t, x) is 0{t) a.s. We note that this is obvious in the 
discrete time setting. The problem only arises in continuous time and we have only 
found a quite elaborate proof of this result. 

Proposition 13. There exists a constant C12 < 00 such that, for each fixed x, 

limsup - J(t, a;) < C12 a.s. (4.3) 

t—>oo t 

We present the proof in a string of lemmas. First we recall some notation and 
results of [KSa]. Cq is a large integer chosen as in [KSa] (6.3)-(6.5) and, as before, 
= C^^. As in (3.81) and (3.82) we define the r-block 

d 

Brih k) := JJ[^(s)A„ (z(s) + 1)A,) x [A;A„ {k + 1)A,). 
8=1 

We further define 

d 

K-(i) := n[(^(^) - 3)^- (^(^) + 4)A.), 

and the pedestal of -6^.(1, k) is then 

V^(i, k) = Vr{\) X {{k-\)Ar}- 

Qr{x) and Ur{x,v) are as defined in (3.31) and (3.32). For want of a better term, 
we shall talk about good blocks and good pedestals. However, the term 'good' 
here does not have the same meaning as in the good bottoms, good blocks and 
good pedestals used in Section 3. In Section 3 a good object contained 'many' 
particles, whereas here a good object will be one containing 'few' particles. Since 
the definitions of Section 3 will not be used further in this paper we hope that 
this does not lead to confusion. Also the constants Co,7i will be as in (6.2)-(6.5) 
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and (5.10) of [KSa] (rather than as in [KSb]). The only property of them which is 
important here is that the 7^ now are decreasing in r and that 

< Too < 7r < 70- (4.4) 
The r-block Br(i, k) is called good if 

Ur{x,v) < ^tI^aCq^ for all {x,v) for which 

Qr{x) C K(i) and v e [{k - l)Ar, {k + l)Ar). 
Similarly, the pedestal Vr(i, k) is called good, if 

Ur{x, {k - l)Ar) < ^rl^AC^'^ for all X for which Qr{x) C K(i)- 
A had block or pedestal is one which is not good. Finally, 

0r-(7r) :=number of bad r-blocks which intersect ^|[o,t]7 
the restriction of tt to [0, t]. 

and $r-(^) and S(£, i) are exactly as in (3.90)-(3.91). These definitions and notations 
all agree with [KSa]. 

For simplicity we shall think of t as fixed and abbreviate 7f|[o,t] to tt if it is 
clear that only the restriction of tt to [0, t] plays a role, (i, k) = (a, h) for a G 
{0, 1, . . . , 11}'^ and 6 = or 1 will mean that i{s) = a{s) (mod 12) and k = b 
(mod 2). 

We shall bound j{t, n) by a number of sums of the form 

^^(-,0M(r,i,/c)/(7f,r,i,/c), (4.5) 

r>l (i,fc) 

where Yl^(ik) ^ (^5^) which Br{i,k) is a good r-block which 

intersects 7r|[o,t]; /(tt, r, i, /c) is the indicator function of some event, and several 
difi^erent choices for M will be made below. Let Ci be the constant in Theorem 1 
in [KSb] and let Hi , H2 be the events 

Hi{t) := {all J-paths starting at (0, 0) stay in C{Cit) during [0, t]} 

and, for n e S(£, t), 

^2(7f, r) := { ^ (^''■)/(7f, r, i, /c) < £,(t + £)} (4.6) 
(i,fc) 

for some small Sr- As we shall see, we shall be able to get a bound on P{[Hir\H2Y} 
in several cases. Finally, it will be the case in our applications that 

for fixed r > 1 and a nonrandom collection 5 (a, b) of (i, k) 
with (i, k) = (a, b), there exists a collection of independent 

random variables {M(r, i, k) : (i, k) e <S(a, b)} which satisfy 

M(r, i, k) > |M(r, i, A:)| and Eexp[erM{r, i, k)] < Fr for 

some constants 9r > and 1 < Fj. < 00. (4.7) 
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Lemma 15 shows how to handle such a sum, but first we need some information on 
the focation of J-paths starting at the origin. 

Even though J{t, x) does not involve S-particles, we shall make use of S-particles 
in the proof of Lemma 20. Also in the proof of that lemma, we shall need to consider 
initial conditions which are not of the form of i.i.d. Poisson variables Na{x,0—) 
plus some extra particles at time 0. We therefore do not make this assumption in 
the next lemma. In particular, wc only assume that the {l^}-process (which has 
no recuperation) is formed by adding one S-particle at the origin at time 0, and 
that this process is coupled with the A-system by giving the same path to each 
^-particle present at time 0— in this process as in the ^-system. (This is exactly 
as in Section 2.) In addition, the initial Na{x,0—) have to be such that Yq e Eq 
a.s. Eq is the state space introduced in [KSb], [KSc]. All particles still perform 
independent continuous time simple random walks. 

Lemma 14. Under the conditions just described 

{there is a J-path from (0, 0) through (x, s)} 

C {there is a B-particle at (x, s) in the {Yf} -process}. (4.8) 

In particular, 

P{[Hi{s)Y} — P{some J-path starting at (0,0) leaves C(Cis) during [0,s]} 

< 2P{some J-path which started at (0,0) is outside C(Cis) at time s} 

< 2E{{number of B -particles outside C(Cis) at time s, in the {Y^} -process)}. 

(4.9) 

Proof. Clearly adding an A-particle to the A-system can only increase the collection 
of J-paths, so that we may assume that we start the A-system with A^^(a;,0) = 
Na{x, 0—)-\-5{x, 0). (We repeat that the Na{x, 0—) do not have to be i.i.d. Poisson 
variables in this lemma.) We can then couple the A-system and the {Yi}-process so 
that they have the same particles and so that each particle follows the same path in 
both processes. The only difference between the proceeses is that in the A-system 
all particles have type A, while in {Y^} there are particles of both types. 

Now assume that there is a J-path tt in the ^-system from (0, 0) to {x, s). Then 
there exists some sequence of times sq = < si < ■ ■ ■ < < s and particles pi 
such that TT agrees with the path of pi during [sj, Sj+i], < i < £ (with s^_|_i = s). 
In addition pi^i and pi are at the same position at time Sj, while po starts at (0, 0) 
and p£ is at x at time s. Now in the {Ftj-process all particles at are given type 
B at time sq = 0. But then po has type B for all t >0. Then pi will have type B 
at least from time si on. One then sees by induction on i that pi+i has type B on 
[si, oo). In particular, pg has type B at the time s > S£, at which time it is at x. 
This implies (4.8). 

Next, we have in the A-system 

P{some J-path starting at (0, 0) leaves C{Cis) during [0, s]} 
< 2P{some J-path starting at (0, 0) is outside C{Cis) at time s}. 

(4.10) 
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This follows from a reflection argument, as in the proof of Proposition 3 in [KSb]. 
The last inequality in (4.9) then follows from (4.8). ■ 

Wc now return to the usual initial conditions, that is we take the {Na{x,0—) : 
X G Z'^} as i.i.d., mean Poisson variables. We also add an extra particle to the 
system at the origin at time 0. We note that Proposition 5 and Remark 2 after it 
in [KSb] show that in this case Yq G Sq a.s., so that we can apply Lemma 14 in this 
case. If the Na{x,0—) are i.i.d. Poisson variables, then (4.9), together with (1.3) 
in [KSb] , shows that for all large t 

P{some J-path starting at (0, 0) leaves C{Cit) during [0, t]} < 2e~*. (4.11) 

This will allow us to restrict our further estimates to J-paths n which stay in C(Cit) 
during [0,t]. If we take t so large that Cit < fAogt, then these paths also stay in 
C(tlogt) and therefore belong to U£>oS(£, t) (sec (3.91) for S). This explains why 
the next few lemmas speak about such paths only. In fact, it is useful to make a 
further reduction. To this end, we define, as in (6.10) of [KSa], R = R{t) as the 
integer for which 

> [logt]^/*^ > C^-K (4.12) 
We then have just as in Lemma 9 of [KSa] that 

P{for some r > R there exists a bad r-block which intersects C{t\ogt)} < 

(4.13) 

Accordingly we define the event 

e(t) = {for all r > R{t) no bad r-block intersects C{t\ogt)}. (4.14) 
We then have 

pmm < ^, (4.15) 

so that we can restrict most estimates to subevents of Q{t). Since we are only 
concerned with the existence of certain J-paths it is convenient to define 

S(J,£, t) := the collection of J-paths in E{£, t). (4-16) 

Many constants Ki,Ri and ti appear in the remainder of this section. It is 
crucial that these do not depend on t or £, even though we usually do not state this 
explicitly. 

Lemma 15. Assume that (4-7) is satisfied. Then, there exist constants < Ki — 
Ks < oo, all depending on d only, such that for t >2 and for each £ > 0, 

P{e{t) and for some tt G S( J, e,t), ^^'""^Mir, i, k)I{9, r, i, k) > x} 

(i,k) 

< P{for some tt G E{J,£,t), Q(t) n [H2(7r,r)]'' occurs} 

+ Ki[tlogtfexp [K2{t + £)/K] exp [ - + er{t + £) logF^] . 

^U^j (4.17) 
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For 

X > [Sr logVr + + (4.18) 

this yields 

P{e{t) and for some tt G S(J, £,t), ^^'''^^(^, i, k)I{7r, r, i, A;) > a;} 

(i,fc) 

< P{for some tt G S(J,£,t), e{t)n[H2{7r,r)Y occurs} + K-i_[t\ogtf ex.p[-Ksxer]. 

(4.19) 

Proof. The first term in the right hand side of (4.17) takes care of the event that 
H2iTT,r) fails for any ^. It therefore suffices for (4.17) to estimate 

P{for some tt e S( J, £, t), H2{n, r) occurs and 

(^'^)M(r, i, /c)/(7r, r, i, k) > x}. 

(4.20) 

If the event here occurs, then there is a tt e S(£, t) and a subset, S say, of the points 
(i, k) for which Br{h k) intersects tt, such that /(^, r, i, /c) = 1 for (i, k) e S and 

5^ |M(r,^,/^;)| >a;. 

(i,fc)e5 

Moreover, S contains at most er{t + £) points (because ^^2(7^, r) occurs). We can 
split S into the 2(12)*^ subsets 

<S(a, b) = collection of (i, k) in S with (i, k) = (a, 6), 

with a e {0, 1, ... , 11}^, 6 = or 1. Then (4.20) is bounded by the sum of 

(i,fc)e5(a,6) ^ ^ 

over all possible 5 (a, 6) corresponding to some n G E](£, t). 
We know that any tt G S(£, t) intersects at most 

A.(^):=3'^(^ + 2) (4.22) 

r-blocks (see (6.30) in [KSa] for u = 1 and with r + 1 replaced by r). The set of 
(i, k) for which Br{i,k) intersects tt has to be ^-connected (see the lines following 
(3.2) for C). Thus, as tt varies over S(£,t), and the starting point of tt varies over 
C{tlogt), there are at most [2tlogt + l]'^exp[i^9A7.(^)] different possibilities for the 
collections {(i, k) : Br{i, k) intersects tt}. Here Kg is some constant which depends 
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on d only. Each S has to be a subset of this collection, and once S is given there 
are 2-12'' possibilities for (a, b). Thus, there are at most 

2(12^2^^^^^ [2t logt + 1]'^ exp[KgXr{£)] (4.23) 

possibilities for 5 (a, b). 

Finally, for a fixed choice of S{a.,b) we have by (4.7) that the probability in 
(4.21) is bounded by 

(i,fe)e5(a,b) ^ ^ 



^ ' (i,fe)€5(a,6) 



where, for the last inequality, we used that iS(a, b) has at most er{t + £) elements 
on H2{Tv,r) and (4.7). This implies (4.17) for suitable Ki,K2, because (4.20) is 
bounded by a sum of at most (4.23) terms, each of which is bounded by (4.24). 

The inequality (4.19) now follows from (4.17) and (4.18), because the latter 
implies that 

X9r ^ X9r r „ K2 



2(12)d - 4(12)d ^ ' ^ ' A^- 

Our first task is now to establish a representation for j{t,Tf) of the form (4.5), 
at least outside an event of small probability. Fix some i?i > 1 and consider a 
sample point for which 0(t) occurs. If tt is a J-path which stays in C{t\ogt) during 
[0,t], then all r-blocks with r > R which intersect T^\[o,t] must be good. Now recall 
that for each r, each point of space-time belongs to a unique r-block ^3^(1, k). We 
shall say that a jump in tt from a; to y at time s is located at (x, s). For such a 
jump, cither {x,s) belongs to a good r-block for all r > or there is a imique 
r(x, s) G (i?i,i?] such that (x, s) belongs to a good r-block for r > r(x,s), but 
belongs to a bad [r{x, s) — l]-block. In the former case we set r{x, s) = Ri. Note 
that for any jump {x, s), r{x, s) is defined and the jump lies in some r{x, 6')-block. 
Moreover, this is a good block, by the choice of r{x,s). Since we also know from 
(4.11) that J-paths which start at stay inside C{Cit) during [0,t], except for an 
exponentially small probability, we have for t > some ti that outside the event in 
(4.11) but in e(t), it holds 

m 

J{t, 0) = sup [number of jumps {x, s) of tt with 

{x, s) e C{t log t) X [0, t] and r{x, s) — r] 

(4.25) 
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(the sup here is over the same set as in (4.2)). The union of the exceptional event 
in (4.11) and [©(t)]'^ has probabihty at most 

We now concentrate on estimating the summands appearing in the right hand 
side in (4.25). Let {x, s) e i3r(i, k) be a jump of tt. This jump is the jump of some 
particle p at time s. We distinguish two kinds of jumps, according as p was outside 
or inside the pedestal Vr{i,k) at time {k — l)Aj.. We define the corresponding 
quantity 

Mo-at{r, i, k) — [number of jumps inside Br{i, k) by any particle p 
that was outside Vr(i, k) at time {k — l)Ar], 

and its analogue Min(r, i, /c) with "outside" replaced by "inside". We further say 
that the block Br{i, k) is contaminated if it contains a jump of a particle which was 
outside V(i, k) at time (/c — 1) and take 

/i(r, i, k) :— I[Br{i, k) is contaminated]. 

We point out that this definition of contaminated is somewhat stricter than the one 
used in [KSa] (just after (6.9)). 
We now start with a bound for 

J](-''^)Mout(r,i,A;)/i(r,i,A;). (4.26) 
(i,fe) 

Lemma 16. There exist constants Ki,t2 and R2 such that for t > t2, R2 ^ r < 
R{t) and £ > 0, 

Pjthere exists a tt e S( J, £, t) such that 

J] r^-)Mo,,(r, i, /c)/i(r, i, k) > ^i|±i) } 
(i,fc) 

<K5exp[-Ke{t + e)/[logtf]. (4.27) 



Proof. We break the proof up into two steps. 

Step (i). In this step we reduce the calculations to some calculations for discrete 
time random walks. This first step is standard weak convergence theory and we 
leave many details to the reader. We approximate the paths of the various particles 
by some random walk paths which can jump only at times j/n for some integer 

n > 1 and j = 0, 1, 2, . . . Specifically, we let {Si!^^}u>o be a random walk starting 
at which can jump only at times j/n, with the jump distribution 



1-D i{y = 

n ^ 
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(cj is the i-th coordinate vector). For each particle p we take {Su'{p)}u > as a 
copy of {S^^}y,>o, and we take the walks for the different p as completely indepen- 
dent. We then form what we shall call the (n)-system by letting p move along the 
path t H- >• n^^-^t, p) :— 7r(0, p) + s\^}^^ (p) for each of the particles p. Now it easy to 
see that for any finite collection of particles (p^^, . . ■ Pij^)^ the K dimensional pro- 
cess t (-^ [n^'^\t, pi^, . . . , 7v^'^\t, pij^) converges weakly (in the Skorokhod topology 
on the space -D([0, oo), (Z^)^) to the process t h-^ (7r(t, pi^, . . . , 7r(t,pi^). This last 
process is the process of the true paths of (pi^, . . . , Pij^)- A simple way to prove 
this weak convergence is to apply Theorem 15.6 in [B] (or rather the line following 
it before the proof of Theorem 15.6). We then define the obvious analogue of N*, 
namely 

N^'^\x,t) = (number of particles at {x,t) in the (n)-system) 
= (number of p with 7r*-"^(t, p) = x). 

Here we do not include the extra particle added at the origin at time 0; we only 
include the particles which were among the Na{x, 0—) at some x, just before the 
start of our system. We also need an approximation to N^'^^ which only counts 
particles which started in some finite cube. For this we fix some numbering of the 
particles pi, p2, . . . . Again, this excludes the extra particle added at (0, 0) if there 
is such a particle. We then set 

iV^'^"^) {x, t) := (number of i < L with tt^^^ (t, p) = x). 

It is convenient to set N^°°^x,t) = N*{x,t) and similarly 

^(oo,L) ^ (number of p among the first L particles with 7r(t, p) = x). 

Particles which start far out only have a small probability of reaching C(2tlogt) 
during [0, 2t]. In fact, estimates like the ones for (2.29)-(2.32) in [KSb] prove that 
for alH > and ?7 > there exists an Lq = Lo(t, ry) such that 

P{N^'''^\x,s) ^ N^''\x,s) for any {x,s) E C{2tlogt) x [0,2t]} < r], 

for aU L > Lo, 1 < n < oo. (4.28) 

Note the uniformity in n here. We can now replace N* by N^'^'> or N^'^'-'"'> in many 
of the definitions. We indicate such a replacement by decorating the appropriate 
quantity with a superscript (n) or (n, L) in a self explanatory fashion, or by adding 
the qualification "in the (n) system or (n, L)-system." For instance, 

Uj^'''^\x,v) := J2 N^'''^\x,v) 

and the block Br{i, k) is good in the (n, L)-system if 

U^'''^\x,v) < -frPACt for all {x,v) for which 

Qr{x) C V;(i) and v e [{k - l)Ar, {k + 1)A^). 
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(4.28) immediately implies that uniformly in 1 < n < oo 

P{ E (^''■^M(-^^)(r,i,/c)/i-'^)(r,i,/c) ^ ^^•'■^M(-)(r,U)/i^)(r,i,/c)} < r, 
(i,fe) (i,fe) 

(4.29) 

for L > Lo{t, rj), provided t is so large that any r-block which intersects C{tlogt) x 
[0,t] is contained in C(2tlogt) x [0,2t]. (It suffices for this last proviso that 3A^ = 

3C^'^ < t.) 

Next we claim that for each fixed finite L, r and fixed finite set S of pairs (i, k), 
as n — > oo, 



M^^l (r, i, k) converges weakly to Mout(?', i, k) (4.30) 



and 



-^out ^) k)l["'^ (r, i, k) converges weakly 

(i,fc)e5 

to Yl Mout(r,i,A;)/i(r,i,/c). (4.31) 

{i,k)eS 

This is an immediate application of the continuous mapping theorem (Theorem 
5.1 or 5.2) in [B]). Indeed, in any system of L moving particles with joint paths 
s I— > (7ri(s), . . . , 7ri(s)) e (Z^)-'" we can define Ur{x, v) for v < t as a functional of 
these paths by 

Ur{x,v) — (number of i G [1,-^] with iTi{v) G Qr{x)). 

We restrict ourselves to paths tt^ which are right continuous with left limits, so that 
we view Ur{x, v) as a functional on the Skorokhod space D{[0,t], {Z'^)^), and we put 
the Skorokhod topology on this space. Then [/("■'^) (x, v) is just the value of Ur{x, v) 
at the point with 7rj(-) = 'k^'^'^\- , pi) . In a similar way we can view /[i3r(i, k) is 
good], Mout(?', i, ^) and /i(r, i. A;) as the value at 7ri(-) = 7r^"''^)(-, pi) of suitable 
functional on -D([0,t], {Z'^)^). We indicate these functional on -D([0, t], {Z'^)^) by 
a bar over the appropriate symbol. Now it is not hard to see that Ur{x, v) and 

/[Bf.(i, k) is good] 

= l[snp{Ur{x,v) : Qrix) C K(i), {k - l)Ar <V<{k + l)Ar} < '^fr^^ACo''] 

are continuous functionals on D{[0,t]j {Z'^)^) at all points (7ri(-), . . . , 7r^(-)) for 
which each tt^ is continuous at each {jA^ : j E Z}. In particular, this holds almost 
surely at the points with 7ri(-) — Ti{-,pi). Similarly Mout(?", i, ^) is continuous 
at these same points. Therefore, (4.31) does indeed follow from the continuous 
mapping theorem. 

Finally we note that the event in the left hand side of (4.27) occurs if and only 

if 

Mout(r,i,/c)/i(r,i,/c)>^^i|+^, (4.32) 

(i,fc)€5 
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for one of a number of possible collections <S of pairs (i, k). The possible collections 
S are the collections of the form {{i,k) : Br{i,k) is good and intersects tt}, for 
some TT G 'E{J,£,t). The number of possibilities for S is finite, and whether S is 
a possible collection depends on the class 'E.{J,£,t) and on which blocks Br{i,k) 
are good. The indicator function of {S is possible collection} for a fixed collection 
S is also a continuous functional on £)([0, t], (Z*^)^). We can now combine this 
observation with (4.29) and (4.31) to obtain the conclusion of this step that the left 
hand side of (4.27) is bounded by 

limsup lim P{there exists a tt e S(J, t) such that 

E ^-^)M(-^)(r,i,/c)/J"'^)(r,i,/c) > ^i|±^ - }. 
(i,fc) 

In fact, since the collection of particles present in the (n, L)-system increases to the 
collection of particles in the (n)-system as L — > oo, this expression is bounded by 

lim Plthere exists a tt e S(J, t) such that 

n— »oo 

E i, k)li-\r, i, k) > ^ii^ - }. (4.33) 



Step (ii). In this step we derive a bound for (4.33) in terms of a large number of 
independent copies of the random walk {S^^}u>o. We follow the proof of Lemmas 
10 and 11 in [KSa] closely. 

We take for {slr\x, s,q)}u>o a copy of {slr^}u>o and take all these copies for 
different x G Z^, s of the form k/n and q > 1, completely independent. We further 
associate to each particle p a uniform random variable on [0, 1], U{p) say, and all 
U{p) and {Slr\x, s,q)} are independent. Finally 

d 

Wr{i) := 9 n[(^(^) - 3)A„ {i{s) + 4) A, - 1] = dVr{i), (4.34) 

s=l 

where d denotes the topological boundary. We now fix some a G {1,2, ...,11}'' 
and 6 = or 1, and we want to look at the contribution to the sum (4.26) from the 
(i, k) = (a, 6). For the sake of argument let 6 = 0. Assume that the paths of all 
A-particles till time {k — l)Ar with k even have already been constructed in some 
way. In the case k = this simply means that we begin with a mean fi^ Poisson 
system of A-particles at time — A^. (The only change which is needed for the case 
6 = 1 is that we work with odd /c's and start with a Poisson system at time — 2Aj, in 
that case.) At each point (x, (k — l)Ar) (in space-time) order all particles p present 
so that their associated uniform variables U{p) are increasing. To the q-th particle 
in this order associate the path {a; + sjr\x, {k — l)Ar, q)}u>o- This particle then 
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moves to a; + Si{x, {k — l)Aj.,q') at time {k — l)Ar + 1/n. We also associate to 
each particle at each time an index {y', v', q', g'). A particle has index (y', v\ g', g') 
at a certain time if its last associated random walk is S'^'^\y' ,v' ,q') and if the 
particle has moved q' steps (or g' /n time units) according to S'^'^\y' ,v' ,q') since 
this random walk was associated to the particle. Accordingly, the index associated 
to the q'-ih particle at (a;, (A; — l)Aj.) at time (fc — l)Aj. + l/n is (x, (A; — l)Aj., qf', 1). 
Assume we have constructed the paths of all particles up to and including time 
V &[{k — l)Aj., [k + l)Ar) (with v a multiple of l/n) and that each particle has an 
index. To construct the paths 1/n time units further, we look for each y e Z'^ at 
all particles at {y,v). 11 y does not belong to 

U >V.(j), (4.35) 

j=a 

and a particle at (y, f ) has index {z,v',q,g), then this particle moves to y + 
Sg^i{z,v' , q) and its new index is {z,v',q,g + 1). In other words it moves one 
step further in the random walk it is presently associated with, and the last com- 
ponent of its index increases by 1. If, on the other hand, y lies in the union (4.35), 
then all particles at y are again ranked according to increasing values of their uni- 
form random variables and a new random walk is associated to these particles. The 
particle with rank q' will move to y + Si{y,v,q') at time v + 1/n. Its index will 
then be (j/, v, q', 1). We continue this procedure till all positions at time {k + l)Aj, 
have been determined. We then start anew with k replaced by /c + 1. That is, we 
order all particles at one site (x, {k + 1) A^) and move the q-th particle at that site 
to X + Si{x, {k -\- l)Ar), q) and give it the index (x, {k -\- l)Ar, g, 1), and so on. 

Basically, the above procedure switches each particle to a new random walk every 
time the particle visits the set (4.35). It is clear that in the above construction all 
the A-particles perform independent random walks with transition probability q\. 
Now, a particle p whose jumps contribute to one of the sums (4.32) has to lie outside 
Vr(i, k) at time (/c — l)Aj., but has some jump in i3r(i, k) during [/cA^,, (A; + l)Aj.). Its 
space-time path in the discrete time system must contain a piece (x^, v), (a;^+i, v -\- 
1/n), . . . , {xc^, V + {C, — i)/n) with v a multiple of 1/n, which satisfies 

d 

X(^ e Wr{i),x^ e 9 JJ[(i(s) - l)A^, (i(s) + 2)A^ - 1] and x^ strictly 

d 

between Wr(i) and 9 JJ[(z(s) - l)Ar, {i{s) + 2)Ar - 1] for ^ < At < C, 

s=i (4.36) 

and which is traversed during [(A; — l)Aj., {k + l)Ar) (compare (6.17) in [KSa]; note 
that the condition on x,^ is misstated there). At the times v+j /n, 1 < J < iC~0/'^j 
p is at a position in the open cube nf=i ((^ ~ 3) A^., {i + 4) A^.) and hence does not 
visit (4.35). Therefore, the random walk associated to p remains the same at the 
times V + j/n,0 < j < {( — $,)/n. It follows that for (x^, v) to be the first point of 
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such an excursion from Wr(i) to 5ns=i[(^(*) ~ l)^r5 (^(s) + 2)A^ — 1] it is nec- 
essary that for an appropriate q, S["'\x^,v, q) ^ and sup^<2A^n \\'Su^\^^j '^j q) ~ 
'^i^\^^j'^jQ)\\ ^ 2Ay. — 1. The last condition has to be satisfied because the mini- 
mal distance between Wr(i) and 9nf=i[(^('5) — l)^r, (^(s) + 2)Ar — 1] is 2Ar,and 
we are counting jumps in Br{i,k) after time {k — l)Ar. These jumps must oc- 
cur in the time interval [{k — 1)A^, (/c + l)Ar], i.e., in at most 2Arn steps of 
S^'^^x^.v.q). (Note our terminology here: takes a step each time u in- 

creases by 1, but it has a jump only if ^ S^\) Suppose S^'^''{x^,v,q) 

indeed leaves Wr(i) and reaches t^ns=i[(^("^) ~ ^)^r^ (^(-s) + 2)Ar — 1] before it 
returns to Wr(i). In this case, let m = m{x^,v, q) be the smallest integer for which 

S^\x^,v,q) e dUt=iMs) - l)Ar, ii{s) + 2)Ar - 1]. In the notation of (4.36), 
this is the number of steps it takes S^'^\x^, q) to reach X(^. The number of jumps 
of p in Br{i, k) between time v and the next return to Wr(i) is then bounded by 
the number of jumps of {S^\x,v,q)} for m < w < m + 2Ar?i. This number is 
independent of all random walks S^^\y, w, s) with (y, w, s) 7^ (x^, v, q) and of the 

S%r\x^,v,q) for u < m. Moreover, if i3f.(i, /c) is good (in the (n)-system), then 
there are at most ^vIJ'aCq^ + 1 particles at the space-time point {x^,v). Indeed 
N^'^\x^jv) < Ur^\x(^^v) < 'JoI^'aCq'^ by the definition of a good block, and the 
only possible particle at {x^,v) possibly not counted by N^'^'i(x^,v) is an extra 
particle which was added at time at the origin (see (3.29)). Therefore we only 
need to count jumps of some {Sir\xj v, q)} with q < JoHaCq^ + 1- It follows that 
the total number of jumps in [{k — l)Ar, {k + l)Ar) in the good block Br{i, k) of 
particles outside Vr(i) at time (/c — l)Aj. is stochastically bounded by 

E E E l[S^^\x,v,q)l^Q. 

sup \\S^;:^\x,v,q)-S^^\x,v,q)\\ > 2A, - 2] 

ii<2A^n 

X [number of jumps of 5'^'^-' {x,v,q),'m < u < m + 2Arn] 

(4.37) 

{v is restricted to the multiples of 1 /n in the second sum; the bound here is valid in 
each (n)-system with n < 00). Each of the random variables [number of jumps of 

S^\x, v,q),m < u < m + 2Arn] converges (as n 00) in distribution to a Poisson 
variable, X{x,v,q) say, with mean 2ArD. Furthermore 

E E E l[si''\x,v,q)^0^ 

x€Wr{i) v€[{k-l)Ar;{k+l)Ar.) q<jofiACg''+l 

sup \\Si'^\x,v,q)-S[''\x,v,q)\\>2Ar-2] (4.38) 

u<2Aj.n 

converges (as n — > 00) in distribution to a Poisson random variable, T = T(i, k) 
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say, of mean 

KrAfC^'^D lim P{ sup WSi^'^x^v^q) - s[''\x,v,q)\\ > 2A^ - 2]} 

n^oo u<2Ar.n 

<K8Co^*exp[-K9A,] (4.39) 

for some constants K7 — Kg which depend on D and 70/i/i only. Moreover, 
T and all X{x,v,q) are independent. Thus (see (4.30)) P{Mout(?', i, ^) > x} < 
P{M(r, i, k) > x} for M(r, i, k) = YlJ^i -^j with Poisson variables Xj with mean 
2ArD, independent of each other and of T. 

We finally show that (4.7) holds for the Mout(?', i, ^), (i, ^) £ «5(a, 6) for fixed 
(a, b), and with the M(r, i, k) as above and <S(a, b) any collection of pairs (i, k) = 
(a, 6). Firstly, the sums in (4.37) for different {i,k) = (a, 6) use different random 

walks {Sjr^} and therefore are independent. From the argument in the last para- 
graph it then follows that the Mout(?', i, ^), (i, ^) G '5(a, 6), are dominated by an 
independent family of random variables M(r, i, k), each of which has the distribu- 
tion of Xj. A straighforward calculation gives 

^|geM(r,i,fc)| <g^p 

Thus (4.7) holds for any r > 1 with Oj, = 1 and logF^ = Kiq for any constant 
Kio = K.oid, D, -MIA) > sup,>i KsC^dr exp [ - KgAre'^^rDie-i)^ 
In order to apply Lemma 15, we have to have an estimate on 



-KgAr] [ 



,2A^D(e*-l)l 



(4.40) 



P{for some tt e S(£, t), [H2{n, r)]'' occurs}. (4.41) 

But this is trivial for r < -R(t), if we take Sr = 3'^'^^/ A^. Indeed, with this Sr and 
r < R(t), H2{7f,r) never fails, because the total number of r-blocks intersecting a 
given 71 eE{£, t) is at most Xr{£) < er{t + £) (see (4.22) and recaU that = Cq'^ < 
C^ilogif/"^ by (4.12), and finally that we can take t2 so that C^[logtf/'^) < t for 

t>t2). 

The lemma now follows from (4.19) with x equal to the right hand side of (4.18) 
with 9r, Sr and F^. as above. ■ 

Lemma 16 takes care of all contributions to (4.25) from jumps at some (x, s) in 
some good i5r(i, k) with r{x, s) = r G [-Ri, -R(t)], and such that the particle which 
jumps at (x, s) was outside VV(i, k) at time {k — l)Ar. Next we consider the jumps 
at some (a;, s) in some good ^^(i, k) with r{x, s) = r E [Ri + 1, R{t)], and such that 
the particle which jumps at (x, s) was inside VV(i, k) at time {k — l)Ar. Note that 
r{x, s) — r > Ri implies that these jumps lie in addition in a bad (r — l)-block. We 
shall therefore estimate X^l^jT)^ Min(r, i, k)l2{7T, r, i, k) where 

/2(7r, r, i, k) :— I[Br{i, k) is contained in a bad (r — l)-block which intersects yf]. 
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Lemma 17. There exist constants Rs and ta such that for t > ts, < r < R{t) 
and i > 0, 

p|0(t) and there exists a 7? G S(J, t) such that 

5:.».')M,„(.u)/.(*,.u)>M(^} 

(i,fe) 

<2exp[- + (4.42) 

Proof. Again this proof rehes on [KSa]. First we modify the somewhat, so that 
we can verify (4.7). If Br{h k) is good, then Vr(i) contains at most [7Ar]'^7oA*AC'o'^ + 
1 particles, so that Min(r, i. A;) counts the number of jumps in Br{i,k) during 
[kAr, {k + l)Ar) of at most [7Aj.]'*7o//aC'o'' + 1 particles. (Again the one is added 
to the number of particles to take into account the extra particle added at time 0.) 
Min(r, i, k) is therefore bounded by the total number of jumps during [kA^, {k + 
l)Ar) of the first [TA^I'^jqUaCq^ + 1 particles in Vr(i) in some arbitrary order- 
ing of particles; if there are fewer than [7Ar]'^'yojj,ACQ'^ + 1 particles in Vr(i) we 
add artificial particles to raise the number to [7Af.]'^7o//AC'o'' + 1 and count the 
jumps of the artificial particles as well. Denote the resulting number of jumps 
by Min(r, i, k). By construction, each of the M[^{r, i, k) is a Poisson variable with 
mean DAr{[7Ar]'^+^-foiJAC^'^ + l}- Moreover, if ;B^(i, k) and i3^(i', k') have disjoint 
pedestals, then their corresponding Mjn are independent since they count jumps of 
disjoint sets of particles, and the cardinalities of the sets are non random. Thus 
(4.7) holds for M(r, i, k) Poisson variables with mean DAr{[7Ar]^+'^^oiJ,AC^'' + 1}, 
and correspondingly 

Or = l,logr, = 2DAr{[7Ar]''+^'yofiACt + l}(e - 1). (4.43) 

Next we check (4.6). By definition of /2, k) ^'^'^^hi^^ i, k) is bounded by 
(^r-i(7r), the number of bad (r — l)-blocks which intersect tt. However, (pr-i is 
already estimated in Lemma 15 of [KSa]. The proof of lemma 15 there (especially 
the one but last member of (6.47)) tells us that for suitable constants Ki,Ci, t > 
some ts and r — 1 > d 

P{Q{t) and there exists a tt G S(£, t) such that 

J2 ^"''^^/2(7f, r, i, k) > Ki4ACo(t + £) exp [ - KiaCi'^-')/"] 
(i,fc) 

R-1 



< J2 exp[-C7«o(t + ^)exp[-Con] 

1 „ riid-lhi 



q—r—l 

R-1 



+ exp[-Cio«o(t + ^)exp[--^^7o/x^C ^^^] 

q=r—l ^ ' 



< exp [ - V(^ + ^)] • 
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Thus, if we take 

Er = K14K0 exp [ - KisC^'""^^/^] 

then 

P{Q{t) and there exists a tt e S(£,t) such that ^ ^^''^'^hir, i, k) > £r{t + £)} 

(i,fc) 



< exp [ - V{t + e)] . 

Finally, we apply (4.19) with x = 8(12)'^K2(t + ^)/A^ to obtain (4.42) for i?3 < r < 
R{t),t > ts, with suitable i?3, ts. ■ 

We go back to (4.25). Each jump at {x,s) on some J-path is counted in some 
-^out(^7 k) or some Min(r, i, /c). Lemma 16 takes care of all jumps of the former 
kind with R2 < r{x, s) < R{t), whereas Lemma 17 takes care of the jumps of the 
latter kind, but only if {Ri + 1) V i?3 < r{x, s) < R{t). On 0(t) there are no jumps 
with r > R{t) to consider. Without loss of generality we can take Ri > R2 y Rs- 
The only contributions to J(t, 0) which we still must estimate are then counted in 

J](^'^i)Min(i?i,i,A;). (4.44) 
(i,fc) 

This sum will be broken up into several subsums. But we must first introduce a 
certain constant Ci. Let 

Jx = 2^QliA. (4.45) 

Ci is defined in Theorem 1 of [KSb]. This constant depends only on jiA^d and D, 
since these are the only parameters appearing in the model (now that the A and 
S-particles have the same jumprate D). Therefore, if is replaced by Ji, then 
Theorem 1 of [KSb] again holds, but now with Ci replaced by some constant Ci. 
Without loss of generality we take Ci to be a positive integer. 
We now break the sum (4.44) up into the two sums: 

(^'''^)Min(i?i, i, k)h{Ri, i, k) and (^'«i)Min(i?i, i, A;)/4(i?i, i, /c), 
(i,fe) (i,fc) 

where 

/3(r, i, /c) := / i3r-(i, k) is good and there exists a J-path from 
some point {x' , s') e Br{i, k), to a point {x" , s") e 

d A 

^ n[(^(*) - 1)^-' (^(*) + - 1] X [s', {s' + A{k + l)Ar) 

8=1 2Ci 



and 



hir, i, k) = l-hir, i, k). 
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It will turn out that the sum with I4 can easily be reduced to the sum with Is (see 
Lemma 23). However, the latter sum will have to be split up further. We define 

l3,i{r, i,k) — I Br{i, k) is a good r-block, but some particle 

which is outside K-(i) at time (A; — l)Aj. enters 

d 

\{[{i{s) - 1)A^, {i{s) + 2)A^ - 1] during [{k - 1)A^, (A; + 1)A, 



s=l 



l3,2{r, i,k) — I there exists a J-path using only particles 

in Vr{i) at time {k — l)Ar and running from 
some point {x', s') e Br{i, k) to a point {x" , s") e 

A 

^ n[(^(*) - 1)^'-' (^(*) + 2)A^ - 1] X [s\ {s' + A{k + l)Ar) 

If /3,i(r, i, k) = 0, i.e., if no particles from the outside of Vr-(i) enter nf=i[(^('S) ~ 
l)Ar, + 2)Ar — 1] during [{k — l)Ar, {k + l)Ar], but there is a J-path from 
Br{i, k) toanf=i[(^(s)-l)Ar-, (i(s) + 2)A^-l] x [(fc - 1)A^, (A; + 1)A^], then this 
J-path cannot use any particles which come from outside Vr(i). Consequently 

/3(r, i. A;) < /3,i(r, i. A;) + h,2{r, i. A;). (4.46) 

Lemma 18. There exist constants R4 and t^^ such that for t > t4^, < r < R{t) 
and £ >0, 



P{Q{t) and there exists a tt e 'E{J,£,t) such that 
J](^'^)Min(r,i,A;)/3,i(r,i,A;)> 



i^4(t + 



A^ 

(i,fc) 

< exp [-Ke{t + £)/[logt]^ (4.47) 

Proof. The sum Yl\j'^^ l3,iir,i, k) has already been estimated on the event 0(t) 
in the proof of Lemma 16 (or alternatively in Lemmas 10 and 11 of [KSa]). We 
mention a few of the steps, because essentially the same estimate will be needed 
again right after Lemma 27 below (see (4.34) for Wr)- Define 

/5(r, i. A;) := / Br{i, k) is good, but there is a particle which is in Wr{i) 
at some time u E [{k — 1) A^, (A; + l)Ar) and which visits 

d 

]^[(i(s) — 1)A^, {i{s) + 2)Ar — 1] at some later time in [u, {k + 1)A^) 

s=l 
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Clearly /3^i(r, i, A;) < l5{r,i,k). One now uses the construction by means of the 
discrete time random walks {-S'^"'' (x, s,q)} asm the proof of Lemma 16. The discrete 

time analogue of Yl^(ik) ■^^{'"'i ^» ^) ^^^^ number of good r-blocks Br{^i k) which 
intersect tt and for which there exists a particle whose path contains a piece with the 
properties in (4.36). The discrete time analogue of /5(r, i, k) itself is stochastically 
bounded by the triple sum in (4.38). As we saw, the weak limit of (4.38) is a 
Poisson variable T(i, k) with mean bounded by (4.39). Moreover, the triple sums 
in (4.38) for different (i, k) = (a, b) are independent, as observed just before (4.40). 
The number of summands in Yl\ik) most equal to the number of r-blocks 

which intersect tt, and this is bounded by Xr{i) (see (4.22)). Therefore, there exists 
some constant Kis, such that for large t,r < R{t) and for fixed tt G S(J, t), 

P{^(^'^)/5(r,i, k) >x} 
(i,fe) 



< P{a Poisson variable of mean Xr{i)KsCQ'^^ exp[—KgAr] is at least — — 

(a,6) 2(12) 

< 2(12)^P{a Poisson variable of mean Ki5{t + £)Cj^''"^^'' expf-KgA^] 

(4.48) 

However, if /x < 1 and y > 2e//, then for 6 = log ^ > 1, 



X -, 

IS at least ^- ^, , \. 



P{a Poisson variable of mean is at least y} 

< exp[-^y + /^(e^ - 1)] < exp[-%/2] < exp[-| log |]. (4.49) 

We take x = 4{12)'^[Ar]-^'^-^ (t + £) in (4.48). Then (4.49) shows that for R4 
sufficiently large and R4 < r < R{t) 

P{ E ^''''^^3,i(r, i, k) > 2[Ar]-''-^{t + £)} 
(i,fc) 

(i,fe) 

< 2(12)'' exp[-[Ar]-^''-^{t + e)log{[Ar]-^''-^{t + £)}]. (4.50) 
Now, by definition of (■^'^), 

{E^''''^^5(r,i,fc)>y} = { J2 /5(r,i,fc)>y}, 
(i,fc) {i,k)es 

where 

S = {(i, k) : Br{i-i k) is good and intersects 7f|[o,t]}- (4-51) 
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Consequently 

{for some tt e S(J, £,t),J2 ^^'"^^hir, i, k) > 2[A^]-2'^-3(t + £)} 

(i,fc) 

E h{r,i,k)>2[Ar]-^''-\t + £)} 
s (i,fc)e5 

and 

< P{for some tt G S( J, t), J] (^'^^^(r, i, /c) > 2[A^]-2'^-3(t + £)} 

(i,fc) 

^E^^ E /5(r,i,fc)>2[A,]-2'^-3(t + £)} 
s {i,k)es 

< 2(12)'^ 5^ exp [- [A,]-2'^-3(t + £)log{[A,]-2^-3(t + £)}], (4.52) 

s 

where the union and sum over S runs over all collections S of the form (4.51) 
for some tt G E{J,£,t). Note that different paths tt may give rise to the same S, 
but that each possible S appears only once in the sum on the right hand side of 
(4.52). As in the proof of (4.23), the number of possible collections S is bounded 
by 2^'^(^)[2nogt + l]'^exp[i^9A,.(£)]. Thus for £^ = 2[Ar]-^'^-^ and h sufficiently 
large, we have for t > ^4, i?4 < r < R{t) 

P{for some 7? e S( J, £, t), ^ (^''^^/3,i(r, i, k) > er{t + £)} 

(i,fc) 

< P{for some tt G S(J, £,t),J2 ''^'''^h{r, i, k) > er{t + £)} 

(i,fc) 

< 2^'^W+i[24nogt + l]^exp [KgXr{£) - [Arr^^'-^t + £) log{[Ar]-^''-\t + £)}] 

< exp [ - ^[Arr^d-^it + £) log{[A,]-2'^-3(t + £)}] . (4.53) 

This estimates the first term in the right hand side of (4.17). 

In addition we have already seen in the proof of Lemma 17 that (4.7) for the 
Min(r, i, A;) holds with M{r,i,k) a Poisson variable and ^T.,logr^ given in (4.43). 
Finally we apply Lemma 15 with x — 8{12)'^K2{t + i)/ A^ once more to obtain the 
lemma, but possibly with different values for the Ki than in (4.27). ■ 

We now start on some technical preparations for estimating For q = 

1,2,... and a e M we define 

[a]q = a{a - 1) ... (a - g + 1). 

We also need the following cr-fields and random variables. 

Jrih {k — l)Aj.) := cr-field generated by the Na{x, 0—), x G Z'^, and all paths 

during [0, {k — l)Ar], as well as the paths on [{k — l)Ar, 00) 
of all particles outside V^(i) at time {k — l)Aj., (4.54) 
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Jrih {k — l)Ar) := cr- field generated by the locations and numbers of 

particles in Vr{i) at time {k — l)Ar, (4.55) 



L{x, u) — Lr-{x, i, A; — 1, w) = [number of particles at x at time [k — 1) + u which 

were in V^r(i) at time {k — 1)A^]. 

Lemma 19. There exists an R^, such that if r > and Ar/2 <u< SA^, then 
for distinct ai, . . . , G Z*^ and qfi, . . . , G {1, 2, . . . } holds on the event {Vr(i, k) 
is good}, 

£ 

E{l[[L{a,,u)],,\Jr{i,{k-l)Ar)} 

= E{ l[[Liai, u)],, \Jr{i, {k - l)Ar)} 

< [27oMA]^^=l^^ (4.56) 

Proof. Once we know the numbers and locations of the particles in Vr(i, /c), the 
L{x, u) are determined by the increments after (/c — 1)A^ in the paths of the particles 
in (i, k). These increments are independent of Jr (i, (A; — 1) A^) . The conditioning 
on Jr{}, {k — l)Ar) only effects the L{x,u) through the determination of which 
particles are in Vr(i, /c), because these are the only particles to be counted in L(a;, u). 
The equality in (4.56) is immediate from this. 

We now first prove (4.56) in the special case £ = 1, = 1. For brevity we write 
a instead of ai. The conditional expectations in (4.56) are now at most 

^ N%y,{k-l)Ar)P{y + S^ = a} + sw^P{y + Su = a}. (4.57) 

The last term has to be included because the extra particle added at time is not 
counted in the A^*, even though it may be in Vr{i) at time {k — l)Ar. We have to 
show that (4.57) is at most 270^ a- This part of the proof is very similar to the 
proof of Lemma 8, with p replaced by r. In fact it is somewhat easier. We take 
M.{t} as in Lemma 8 (with p replaced by r) but this time define A by 

A = A(i, r) = G : M{i.) C Vr{i)], 

and for each ^ G A we take yi & M. {£) such that 

P{yi + Su = a} = max P{y + Su = a}. 

yeM{e) 
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Prom here on one can follow the proof of Lemma 8, merely reversing some in- 
equality signs and making use of 

J2 N*{y,{k-l)Ar)<^o^iACt 
yeM{l) 

for all £ G A{i,p), which holds because Vp(i, k) is good. Note that the analogue of 

(3.36) now becomes 

lol^AP{ye + Su = a} 

teAyeMU) 

<Y Y 'yoP'^^iv + Su = a} 
ieAyeM(e) 

+ Y Y 'yol^A\^{yi + ^u = a} - P{y + Su^ a}\. 

ieAyEMii) (4.58) 

Clearly the first double sum in the right hand side here is at most 7oA*A for all 
a. Moreover, the last double sum is at most K27o/WaC'o [log wj'^w"''^/^ by (5.26) and 

(6.37) in [KSa]. Also, s\ipyP{y + ^ a} ^ 0(w"^/2) by the local central limit 
theorem. The desired bound 270//^ for (4.57) for r > some R5 now follows. 

We now turn to the general case of (4.56). Write Q for ^j^i Qi and let 
Ii{p) = I[p moves from Vr(i, k) to ai at time u]. 

Note that 11^=1 [-^('^i? equals the number of distinct ordered Q-tuples of parti- 
cles, with Qi of these particles located at a^, at time u, and which were in Vr{i) at 
time {k — l)Ar. Set Qo = and for j > 1 set Qj = Yli=i Qi- Then this number of 
Q-tuples can be written as 

j=li=Qj+l 

where ^ denotes the sum over all ordered Q-tuples of distinct particles pi, . . . , pg 
which are in ^.(i) at time {k — l)Ar. Let us write yi for the position of pi at time 
{k — l)Ar. If we take the conditional expectation of (4.59), given Jr(i, {k — l)Ar), 
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we find that the middle member of (4.56) equals 

ME^'^^n ri iAPi)\Jr{}.{k-i)^r)] 

j=li=Qj + l 

ri [ E P{Su = aj-y,}\ 

j=li=Qj + l Pi€Vr{i) 
£ Qj+i 
<n n = 

j=l i=Qj+l 

The first equality here holds because the pi are distinct, and their paths are therefore 
independent. The first inequality holds, because all products which appear in the 
left hand side also appear in the right hand side after expanding the right hand 
side. The second inequality is true by virtue of the bound for (4.57). ■ 

Lemma 20. Without loss of generality we can take R5 so large that for r > 

P{h,2{r,i,k) = l|J,(i,(A;- 1)A,)} < A-2('^+i)' (4.60) 

on the event 

{Vr(i,A;) is good}. (4.61) 

Proof The event {13,2 (r, i, /c) = 1} is determined by the location of the particles 
in Vr(i, k) and by the paths of these particles during [{k — l)Aj., {k + From 
this one easily sees that the conditional probability in the left hand side of (4.60) 
equals 

P{/3,2(r, i, k) = l|X(i, {k - l)Ar)}. (4.62) 

To estimate this probability on the event (4.61), we note that on this event there 
are at most T^Af + 1 particles in Vr{i) at time {k — 1) A^.. The probability that any 
given one of these particles, p say, has two jumps within 1/n time units from each 
other during [{k — l)Aj., (k + 1) A,.) is at most 

P{j-th jump of p after (/c — 1) A,, occurs before {k + l)Ar and the 

next jump occurs < 1/n time units later |j7r(i, {k — l)Ar)} 
jump of p after {k — 1)A^ occurs before 

i>i 

{k+l)Ar\jr{h {k-l)Ar)} 

2ArD'^ 

< — - — • 

n 



64 



HARRY KESTEN AND VLADAS SIDORAVICIUS 



Therefore, on the event (4.61), 

P{some particle in Vr(i, k) has two jumps within 1/n time units 
of each other during [{k - l)Ar, {k + 1)A^)| J^(i, {k - l)Ar)} 

<(7dA^ + l)f^^. (4.63) 

For the remainder of this proof we take n = Ar ■ Assume that the event in 
the left hand side of (4.63) does not occur. Now if {/3,2(r, i,k) = 1} occurs, and the 
J-path in this event starts at {x', s') and j/n < s' < {j + l)/n, then each particle 
at x' at time s' is also at x' at one or both of the times j/n, (j + i)/n. We can 
therefore let the J-path begin at {x',j/n) or (x', {j + l)/n). Consequently, after 
raising and hence n, if necessary, to make — 1/n > Ar/2, the left hand side 
of (4.60) is at most 

(T'^A^ + 1)2A^£)^ 

+ P I there exists a J-path 

Ar.-l/n<j /n<2Ar + l/n i{s)Ar.<x{s)<{i(s)+l)Ar. 

l<s<d 

d 

from {x, {k - 1)A^ + j/n) to 9 JJ[(i(s) - 1)A^, {i{s) + 2)A^ - 1] 

s=l 

of time duration < Ar/{2Ci) + 1/n < A^/Cx and which uses 

only particles which are in Fr(i) at time {k — l)Aj.|j7r(i, ik — V)Ay^^. 

(4.64) 

We next prepare for the estimation of the probability in the right hand side here. 
Fix j/n and x for the time being. We shall condition on the numbers and locations 
of the particles at time {k — \)Ar-\-j/n which were in T^r(i) at time {k — V)Ar. Recall 
that the number of such particles at x is denoted by L{x,j/n) = Lr(a;,i, /c — 1, j'/n). 
We are going to apply Proposition 4 and Remark 2 after it and (the proof of) 
Theorem 1 in [KSb]. To this end we bring in the following process. First we start 
the ^-system by choosing the NAix,0—) as i.i.d. mean fiA Poisson variables and 
add an extra A-particle at (0, 0). We let this A-system run till time {k — l)Ar. We 
then continue from time {k — l)Ar with only the A-particles in Vr(i, k). At time 
[k — l)Ar + j/n we add one further S-particle at x. We then let this process with 
the extra S-particle continue from time {k — 1) A^ +j/n, using the same rules as for 
the {Yt} process, that is, ^-particles turn into 5-particles when they coincide with 
a 5-particle, but particles cannot recuperate from type B to type A. Let v{x,j/n) 
denote the number of S-particles outside x+C{Ar) at time {k — l)Ar+j/n+Ar/Ci 
in the resulting process. Then 

E{v{x,j/n)\Jr{\, {k - l)Ar)} = E{iy{x,j/n)\Jr{i, {k - 1)A,)} 

= E[E{u{xJ/n)\L{z,j/n), z e Z^}| J(i, {k - 1)A,)}. (4.65) 
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(4.56) says that the conditional distribution of the L{z, j/n), z e Z^, given ^"(1, (A;— 
l)Aj.) satisfies condition (2.51) of [KSb] with /ia replaced by 

/X := 

We think of the L{-,j/n) as the random initial condition for the process from time 
{k — l)Ar +j/n on of the particles in Vr(i, k) plus the one extra S-particle inserted 
at X at time {k — l)Ar + j /n. Proposition 4 and Remark 2 after it and Theorem 1 
in [KSb] then show that on the event (4.61) the right hand side of (4.65) is at most 
equal to the 

£'{number of S-particles outside C{Ar) at time Ar/Ci 
in the {yt}-process with the initial number of 
^-particles distributed as i.i.d., mean Ji Poisson 
variables plus one B-particle at 0} 

< 2e-^^/^' (see (1.3) in [KSb]). (4.66) 

We now return to the estimation of (4.64). By virtue of Lemma 14, the proba- 
bility in (4.64) is at most 

P{some J-path starting at (^x,{k — l)Ar + j/n) and using only particles 
fromVr(i, /c) leaves x + C(A^) during [0, A^/Ci] {k - l)Ar)} 

< 2£'{number of S-particles outside C(Aj,) at time A^/Ci, in the process 

using only particles from Vr(i, k) plus one S-particle at {x, {k — l)Aj. + j/n), 
as described above] J7r(i, {k — l)Ar)} 

< 4e"^'^/^i (by (4.65) and (4.66)). 

To conclude we substitute the last estimate into (4.64) to obtain 

P{/3,2(r, i, k) = l\Jr{i, {k-l)Ar)} 

(7^AJ+1)2A^ V V 4e-^^/^^ 

- A3(d+1)2 -^2^ 

A^-l/n<j/n i(s)Ar<x(s)<(i(s)+l)A^ 
<2Ar + l/n l<s<d 

< A-2(d+l)' 

on the event (4.61), provided is taken large enough. ■ 

Lemma 21. Take Ri = max{i?2, -R3, -R4, -R5}. Then there exist constants Kiq- 
K18, depending on d only, and such that for t>t^ and R\ <r < R{t) 

P{ sup Yl ^''''^^^3,2(r, i, k) > Ki6A-2^-3(t + £)} 

< Kirexp [ - Ki8A-2'^-3(t + i)]. (4.67) 
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Proof. This proof follows the standard outline of Lemmas 10 and 11 in [KSa]. 
Define 

k) = I[Vr{i, k) is good, but /3,2(r, i, k) = l]. 
Also, let {Z{i, /c)} be a system of independent random variables with 

P{Z{i, k) = l} = l- P{Z{\, /c) = 0} = A-2(d+i)' . 

We claim that for fixed a e {0, . . . , ll}'^, 6 = or 1 

k) : (i, k) such that (i, k) = (a, b) and Br{i, k) 
intersects C{t\ogt)} 

lies stochastically below the collection 

{Z(i, k) : (i, k) such that (i, k) = (a, b) and Br{i, k) 
intersects C{tlogt)}. 

This claim follows immediately from (4.60). Indeed, the event {Vr(i, k) is good} 
lies in Jr{iAk - 1)A^). Also the events {Y{i',k') = 1} for k' < k,{V,k') ^ 
(i, /c), (i', k') = (a, 6), belong to {k - 1)A^). Finally, P{Y{i, k) = l\Jr{}, {k - 

1)^7-) < Ar'^^'^'^^^ , by Lemma 20. (Note that Y{i,k) = on the complement of 
the event (4.61).) With our claim established, it follows that the left hand side of 
(4.67) is at most 

sup ^"'"^^(i,A;) > [2- 12'^]-iKi6A-2rf-3(t + £)}. (4.68) 

(a,6) ^^W,t) (i,fc) = (a,6) 

We shall not give further steps in the proof of (4.67), because from (4.68) on it is 

the same as for Lemma 11 in [KSa], with Xr+i and r + 1 there replaced by ^ ' 
and r, respectively (see also the proof of Theorem 9 in [L]). ■ 

Lemma 22. There exist a constant t^ such that for t > t^ and R{t) > r > 
max{R2, R3, R^i, Rb} , 



P{for some tt e S( J, t), ^ (^'^)Min(r, i, A;)/3,2(r, i, k) > r^i^lil 

(i,fc) 

< K, exp [-Ke{t + ^)/[logt]i2d+i8j _ (4_g9) 



Proof. This is now a familiar application of Lemma 15. We use that (4.7) for 
the Min(r, i, k) holds with M(r, i, k) a Poisson variable and Or, logF^ as in (4.43). 
Further, (4.67) gives us an estimate for the first term in the right hand side of 
(4.19), with / replaced by 13,2 and 

in the definition of H2{n, r). The lemma follows from Lemma 15 with x = 8(12)*^ 

{t + e)/Ar. m 

The next lemma will deal with -^111-^4, but only for r = Ri. 
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Lemma 23. There exist some constants C13, Rq., K^, Kis and tr (all independent 
of £) such that for t > tr, Ri > max{i?j : 2 < j < 6} and £ > Cist it holds 

P{e{t) andforsome7reE{JJ,t), (^'■^i)Mi„(i?i, i, A;)74(i?i, i, A;) > £/4} 

(i,fc) 

< 2Ki7exp [ - Kisit + £)/[logt]i2d+i8j ^ Ki[tlogt]'^exp[-K3e/4\. (4.70) 

Proof. We begin with proving the deterministic inequahty 

J2 ^^'"'^hir, i,k)<2- S'^Q ^ ^^'''^hir, i,k) + 4- 3^Cit/A^. (4.71) 

(i,fc) (i,fc) 

This inequahty holds for each r and each n. To see this, fix n and consider the time 
intervals Xj ■= [kAr + jA^/(2C'i), kAr + (j + l)A^/(2C'i)) . An r-block Br{h k) 
can intersect 7r|[o,t] only during a Xj with < j < 2C\tj A^. Fix such a j and 
assume that for this j, 7r|^^. intersects exactly ctj distinct good r-blocks. There 
is then a subcoUection of at least ctj := [3~'^(Tj] of these blocks such that no 
two of them are adjacent on L. Denote this subcoUection of good r-blocks by 
jBr(ii, fc), . . . , Sr(ia^ , fc), where k is such that Xj C [/cA^,, {k + l)Ar) (only r-blocks 
with this value of k can intersect tt during Xj)- Without loss of generality assume 
these blocks are ordered in the order in which t:\^. first visits them. Then, for each 
u < aj let {x', s') be the earliest point in Br{iu, k) fl 7f|p^^. , and {x", s") the earliest 
point in Br{iu+ij k) fl Ti\xj- By our choice of the blocks Br{i£, k) we then have that 
— iu\\ > 1 and {x",s") G Br{iu+i, k). Hence x" lies outside Y[t=i [(^"('^) ~ 
l)Ar, {iu + 2)Ar), so that the piece of tt from (x', s') to (x", s") is a J-path from 
{x'^s') G Br{imk) to (a;",s") with s', s" G Xj and outside of Y[t=i [i'^u{s) — 
l)Ar, {iu + '2.)Ar) and s" G [s', [s' + Ar/{2Ci)). Thus there have to be at least aj - 
1 > 3~'^c7j — 1 good r-blocks Br{i-, k) which are counted in *^'^''')/3(r, i, k). The 

blocks so obtained for one given value of j are distinct by construction. However, 
we may obtain the same block Br{\i k) a number of times for different values of j. 
However, we already saw that this can happen only for Xj C [kAj., {k + l)Aj.), and 
hence only for 2Ci values of j. Consequently, 

J](^''-)[/3(r,i,/c) + /4(r,i,A;)] 
(i,fc) 

= [number of good r-blocks which intersect tt] 

0<j<2Clt/Ar 

and 

5](-^)/3(r,i,/c)>i E r'^.-i] 



^ E ^''''■^[^3(r, i, k) + /4(r, i, fc)] - 2VA, 

^ ■^ Ci ^.^^^ 
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(4.71) is now immediate. 

To prove (4.70) wc shall apply Lemma 15 once more. As in Lemma 17 we have 
(4.7) for Min(i?i,i, /c) < M(i?i,i, /c) with the M(i?i,i, /c) Poisson variables with 
^i?^, logFi^^ as in (4.43) with r replaced by Ri. To get a bound for P{Q{t) and for 
some TT e E](J,£,t), [H2{7v, Ri)Y occurs} with I{Ri,i,k) replaced by l4{Ri,i, k), 
we take 



1 + Ci3 



and then Rq and C13 so large that for i?i > Rq 



and 

1 + Ci3 > -^-^ and Ci3 > 1. (4.73) 

Note that these requirements can indeed be satisfied for 9ji-^ — 1 and logFij^ as 
in (4.43) by taking Rq and C13 large in the the indicated order (but with C13 
dependent on Aji^ . We further restrict ourselves to 

£ > Cist. (4.74) 

Now, by (4.46), (4.53) and (4.67) 

sup V (^'^^)/3(i?i, i, k) < 2(Ki6 + l)[AR,]-^''-^{t + £) 

outside an event of probability at most 

exp [- l[A.]-2^-3(t + £)log{[A.]-2^-3(t + £)}] 

+ Kire^p[-KisA;'"'-^{t + £)] 
< 2Ki7 exp [ - Kis{t + £)/[logt]i2d+i8j ^ (4 75) 

provided t > and r > Rq, with and -Re are large enough (but with the 
conditions on Rq and still independent of £). We then have from (4.71) with i?i 
for r and (4.74) that 

sup V(^'^i)/4(i?i,i,A;) 

< 4 • 3^Ci(Ki6 + l)[A^J-2'^-3 + i^^[A^,]-il (t + £) 

= £fli(t + £), (4.76) 
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outside an event of probability at most (4.76). We therefore have shown that for 
suitable tr, Rq (independent of I and for t > ty, Ri > Rq and £ > Cizt 

P{Q(t) and for some tt G S{J,e,t), ^ ^^'^''^ hiRi/i, k) > eR,{t + e)} 

(i,fe) 

< 2Kirexp [ - Kisit + e)/[logt]'^''+^^]. 

Finally, we apply (4.19) with x = £/4. The values in (4.72)-(4.73) have been chosen 
that this satisfies (4.18) with r = Ri. This results in (4.70). ■ 

Proof of Proposition 13. The definitions of Mout and Min, and the lines just before 
(4.44) show that for tt e E{J,£,t), on the event Q{t), 

R{t) R{t) 

Jit, ^) < E E ^''''^^^out(r, i, fc)/i(r, i, /c) + Yl E ^"''^^in(^> h k)h{r, i, k) 

r=Ri{i,k) r=Ri+l{i,k) 

+ J2 (^'^^)Mi„(r, i, k)l3{r, i,k) + Yl ^"'''^^Mn(r, i, k)h{r, i, k). (4.77) 
(i,fc) (i,fe) 

Now any tt G r,{£, t) has £ jumps during [0, t] and therefore, if S( J, £, t) is nonempty, 
then for some tt one of the four sums in the right hand side here must be at least 
£/4. Consequently, 

P{Q(t) and E(J,£,t) ^ 0} 

m 

< P{Q{t) and sup ^ ^"''^^out(r, i, k)h{r, i, k) > £/4} 

R{t) 

+ P{e(t)and sup J2 E^^''^^^i°(^'^''^)^2(r,i,A;) >£/4} 

+ P{&{t) and sup V ^^'^'^Min{r, i, /c)/3(r, i, /c) > £/4} 

+ P{&{t) and sup V (^'^i)Min(r, i, k)h{r, i, fc) > £/4}. 

neE{j,e,t) (j^^) (4.78) 

We now restrict ourselves to £ > Cist and take i?i > max{i?j : 2 < j < 6} such 
that also 

Afl, > [16^4 V 64(12)^^2] . (4.79) 

Finally we take t > max{tj : 1 < J < 7} and large enough for some further 
inequalities below. We stress that all these requirements do not depend on the 
value of £. 
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Now, to estimate the first term in the right hand side of (4.78), assume that 



{i,k) 



for all TT G S( J, t). Then also for all such tt 

E E (-^)Mo„,(r, i, /c)/i(r, i, k) > :^i(i±i) } 



r=Ri (i,fc) 



< E ^ = (Since A. = C^) 

< { (by (4.79). 

It therefore follows from (4.27), and the fact that R{t) ~ [d log Co] ~^ log log t (see 
(4.12)), that the first term in the right hand side of (4.78) is at most 

^ exp [ - K^it + e)/[\ogtf] < Ki9(loglogt) exp [ - K^it + (-)/[\ogtf] 

Ri<r<R{t) 

for some constant Kig. 

In the same way, but using (4.42) instead of (4.27), we obtain that the second 
term in the right hand side of (4.78) is at most 

Ki9(loglogt) J2 exp [- V(t + ^)] 

The third term in the right hand side contributes at most 

Ki9(loglogt) exp [-K,{t + £)/ [log t] 12^^+18] , 

by virtue of (4.47) and (4.69). Finally, under condition (4.74), by (4.70), the fourth 
term in the right hand side is at most 

2i^i7exp [-i^i8(t + £)/[logt]i2^+i«] +i^i[tlogt]^exp[-i^3^/4]. 

We now substitute these estimates in the right hand side of (4.78) and sum over 
^ > Cist. This yields 

P{e(t) and S( J, t) ^ for some i > Cist} < K20 exp[-K2iv^] (4.80) 

for suitable constants K2o, K21 (which depend on A^;^, but that is fixed now) and 
all large t. We add P{[e(t)]^} (see (4.15)) to obtain that P{S(J,£,t) 7^ 0} < 2^-^ 
for large t. Hence, by Borel-Cantelli, n£>Ci3tS( J, t) = for all large integers t 
a.s. In view of (4.11) and the lines following it, this implies that J{t, 0) < Ci^t for 
all large integers t a.s. Since J{t, 0) is nondecreasing in t this implies Proposition 
13 with C12 = 2C13. ■ 

Remark 6. Note that (4.80) proves the explicit estimate 

P{0{t) and J{t, x) > Ci2t} < K20 exp[-K2i\/i] (4.81) 
for each fixed x E 7,^, for all large t. 
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5. Extinction for large A. In this section we show that Ac < oo. We shall use 

the r-blocks Br{i, k) and their pedestals Vr(i, k) = V{i, k) x {{k — l)Ar} as defined 
in Section 4. Ci is defined just after (4.44). Wc shall work with the {Yt(A)}-process 
in this section. This process starts with independent mean ha Poisson variables 
Na{x, 0—) for the number of yl-particles "just before time 0" and one additional B- 
particle at at time 0, as explained in the abstract. The 5-particles turn back into 
yl-particles at rate A, independent of everything else; A is called the recuperation 
rate. A particle p' which recuperated at time s' turns into a S-particle again at 
time s" :— mf{s > s' : p' jumps onto another S-particle p" or vice versa at time 
s}. 

If there is a S-particle at the space-time point then there is a genealogical 

path which starts at (0,0) and reaches {x,t). In particular, this means that, for 
some i, there exist times sq = < Si < ■ ■ ■ < sg < sgj^i = t and particles 
po,pi,--- , pe such that po is a S-particle at (0,0), p£ is the given S-particle at 
{x,t), and Pi jumps onto the position of pi-i or vice versa at time Si, 1 < i < £; 
moreover, pi is of type B during [sj,Sj+i], < i < i. (See the construction in the 
proof of Proposition 5 in [KSa] as well as the comments in the paragraph following 
(2.1) above.) Note that it is not necessary that all particles Pi, < z < £, are 
distinct; it is possible that pi — pj if \i — j\ > 1. This is due to the possibility of 
recuperation, and cannot be ruled out, as was done in the case without recuperation 
studied in [KSb]. We shall extend our definition of J-path somewhat, so that a 
genealogical path such as just discussed is also a J-path. In section 4 we considered 
only A-particles. But the paths of the particles are not influenced at all by the 
types under our basic assumption that the A and S-particles perform the same 
random walk. We can therefore define a J-path to be any path which coincides at 
all times with some particle, irrespective of type. Otherwise these paths are exactly 
as discussed in the beginning of Section 4. All arguments of the preceding section, 
and in particular, its principal result. Proposition 13, remain valid. To see this, one 
simply has to ignore the types of all particles. A genealogical path for a particle 
at time t coincides at each time in [0,t] with some 5-particle, and is therefore a 
J-path on [0,t]. Moreover, in our model, it has to start at 0, because that is the 
only site with S-particles at time 0. 

In this section we want to prove the following result: 

Proposition 24. For sufficiently large A there a.s. exists a (random) time r < oo 
such that there are no B-particles in {Yt{X)} after r. 

The idea of the proof is as follows. Assume that there is a S-particle at (x, t) and 
let 7? : [0, t] ^ X [0, t] be its genealogical path. For a fixed large r we consider all 
r-blocks which intersect tt. Of course there have to be at least [t/A^J such blocks, 
since each r-block only extends over an interval of length A^. in the time direction. 
The next lemma is the principal one. It states that for each of these r-blocks at least 
one of four events G{j) has to occur. We shall then show in a series of lemmas that 
there are (with high probability for large t) for each j at most t/(10A^.) r-blocks 
which intersect tt and have G{j) occurring. Actually the next lemma leaves one 
exceptional case. At the end of the section we show that with high probability this 
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exceptional case contributes at most a bounded number of r-blocks which intersect 
TT. In total that gives at most 5t/(10Aj.) < [t/A^J r-blocks which intersect tt. This 
contradiction shows that with high probability there are for large t no points {x, t) 
with a -B-particle. 

For integral 2; > — 1 we shall use the abbreviation 

Vr{k,z) := [k + z/{4dl)]Ar. 

Lemma 25. Let there be a B-particle at (x, t) and let n : [0, t] ^ x [0, t] be a 
genealogical path from (0, 0) to (x, t) and let Br{i, k) be an r-block which intersects 
TT in a point {y" , s") with k > 1 and Vr{k,z) < s" < Vr{k,z + 1) < t for some 
integer z G [0,4Ci). Then one of the following four events must occur: 

G{1) = Gr{l, i, k) := {Br{i, k) is bad}; 

G{2, z) — Gr{2, z, i, k) := {-^^(i, k) is good, and in the system 
which continues from time Vr{k, z — 1) with the particles 
in Vr{i) only, there are still some B -particles at time Vr{k, z)}; 

G(3, z) = Gr(3, z, i, k) := {Br{i, k) is good, but there is a particle which is 
outside Vr(i) at some time u e [vr{k, z — l),{k-\- l)Aj.) and which visits 

d 

W\{i{s) — l)Ar, {i{s) + 2)Ar — 1] at some later time in [w, (A; + l)Ar)}; 

G(4, z) — Gr(4, z^ i, k) :— {Br{i, k) is good, but there is a J-path from 

d 

some {y',s') to {y",s") with y' e 5J]^[(^(s) - l)Ar, + 2)A^ - 1], 

d 

y" e JJ[i(s)Ar, {i{s) + l)Ar) and Vr{k, z - 1) < s' < s" < Vr{k, z + 1), 

8 = 1 

and this J-path uses only particles which were in Vr{i) at time Vr{k,z — 1)}. 

Proof. If A;) intersects tt, then they must have some point {y",s") with y" e 
nf=i[(^(s)^r) (^(s) + 1)A^) and s" e [kA^., {k + 1)A^) in common (by the defini- 
tion of Br{i,k)). Clearly there must then exist an integer z e [0,4Ci) such that 
Vr{k, z) < s" < Vr{k, z + 1) . We fix such a {y" , s") for the remainder of this proof. 
Since {y" , s") is on the genealogical path for {x, t) there must be a -B-particle present 
at (y", s"), as we already pointed out. Let p* be such a B-particle. 



PHASE TRANSITION FOR AN INFECTION 



73 



If G{1) fails, then Br{i,k) is good, so that this may be assumed to be the case 
in G{2, z)-G{4:, z). Now assume that none of G{1),G{2, z) or G{3,z) occur. Since 
G{3,z) fails, any particle at {y",s") is one of the particles which was in K-(i) at 
time Vr{k,z — 1). In particular, this must be true for p*. Consider the genealogical 
path for p* . Let ttq be the piece of this last genealogical path over the time interval 
[vr{k,z — l),s"]. This is a genealogical path for p* in a system which starts with 
all the particles at time Vr{k, z — 1). Assume ttq arises from particles pi, such that 
Pi jumps to the position of pi-i or vice versa at time Si, 1 < i < and that pi has 
type B during [si, s^+i], < i < i, with sq — Vr{k, z — 1), s^+i = s", and pi = p*, as 
explained in the second paragraph of this section. Let Sj^ < Vr{k,z) < Siy+i. We 
claim that one of the pi with i <io must have been outside V^(i) at time Vr{k, 2; — 1). 
Indeed, if this is not the case, then the system starting with only the particles in 
Vr{i) at time Vr{k,z — 1) has at least one S-particle at the time Vr{k,z). To see 
this, observe that if po- • • • , Pio all came came from Vr{i) at time Vr{k, z — 1), then, 
by induction on i, each of these pi would be a particle of type B during [sj, Si+i] 
in the system of particles which were in V^(i) at time Vr{k,z — 1). In particular 
Pi(, would be of type B at time Vr{k,z) in this sytem. This would contradict the 
assumption that G{2, z) does not occur. Our claim follows. 

In particular, there is a maximal index m < £ for which pm was outside Vr{i) at 
some time in [vr{k, s"]. In fact this maximal m is less than £, since pi — p* is a 

particle in Y[t=i[i^i^)^r, (^(■s) + l)^r)) and G(3, z) fails. Since pm is outside at 
some time u e [vr{k, z — 1), s"], it does not enter Yls^iii'^'i^) ~^)^ri (^(s) + 2)Ar — 1] 
during [u,{k+ l)Ar) (because G{3,z) fails). This means that at time Sm+i^Pm 
and hence also Pm+i, are outside Ut=i[i^i^) - 1)^^' (^(^) + 2)Ar - 1]. The path 
TTo therefore must intersect 9ns=i[(^('5) ^ l)Ar, {i{s) + 2)Ar — 1] sometime during 
s"\ C \vrik, ^ — 1), Vr{k, z+l)\, bccausc its endpoint at time s" lies in k). 
Let the latest intersection of ttq with t?nf=i[(^('^) ~ l)Ar: (^(-s) + 2)Ar — 1] occur 
at time s' e [sm+i? ^") and position y' . Then the piece of ttq over the time interval 
[s', s"\ is a J-path which uses at most the particles Pm+i, ■ • • ,P£, all of which were 
in Vr{i) at time Vr{k, z) (by our choice of m). Thus G{4, z) occurs with this J-path, 
while {y', s') and (y", s") have all the required properties. ■ 

We now start on showing that each G{j) occurs on relatively few blocks. We 
remind the reader of the definitions of ^r{£) and 'E{J,i,t) in (3.90), (3.91), (4.16) 
(see also (6.1), (6.8) and (6.9) in [KSa]; note that "good" is now defined as in [KSa] 
and not as in [KSb]). In (4.11) and the lines following it we showed that 

P{there exists a J-path starting at which is not in U^>oS(J, t)} < 2e~* 

for large t. In addition. Proposition 13 (or rather (4.80)) says that for suitable 
constants C13, i^20: ^21 



P{e){t) and U£>ci3t S(J,^,t) ^ 0} < K2oexp[-K2iVt]. 
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Finally, (4.15) says that < t~'^ for large t. It follows from these that 

P{there is a S-particle at time t} 

< Pjthere exists some genealogical path tt leading to a S-particle at time t} 

< 2e-* + t-^ + K20 exp[-K2iv^] 

+ P{Q{t) and there exists a path in U£<Ci3<S( J, t) which starts at 0} 

< 2e-* + t-^ + K2oexp[-K2iVi] 

4 

+ P{Q{t) and there exists a path in Ui^Cist S(J, t) which starts 

at and intersects more than t/(10Aj.) r-blocks Br{i, k) 
with A; > 1 for which G{j) occurs} 
+ P{6(t) and there exists a path in U^<Ci3t ^{J-i^-, t) which starts at 
and which intersects more than t/{10Ar) r-blocks ^^(i, 0)}. 

It therefore suffices for Proposition 24 to prove for some fixed r and 1 < j < 4 

P{Q{t) and there exists a path in Li^^^Cist S(J, £, t) which 
starts at and intersects more than t/(10A^) r-blocks 
Br{i, k) with A; > 1 for which G{j) occurs} — > 0, (5.1) 

as well as 

P{Q{t) and there exists a path in U^<Ci3t S( J, t) which starts at 
and which intersects more than t/(10Aj.) r-blocks Br{i,0)} — ^ 0, 

(5.2) 

as t — >• 00. 

For G{1) (5.1) is contained in Lemma 15 of [KSa]. Indeed, Lemma 15 in [KSa] 
proves that for suitable constants Kis, kq 

P{there exists some path in S(£,t) which intersects more than 

Ki4Ko{t + £) exp[— KisCq^^] bad r-blocks for some r > d,£ > 0} 

< I (5-3) 
for all large t. We merely have to take ri > d so large that 

Ki4«o(l + Ci3)exp[-Ki3Co'^/^] < ^^i- 

to obtain for any r > ri 

P{there exists some path in U£<Ci3t2(^, t) which intersects 

2 

more than t/(10A^) bad blocks} < ^, (5.4) 
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which gives (5.1) for j = 1. 

The next two lemmas will imply (5.1) for j = 2. It is the only place where the 
recuperation rate A plays a role. For simplicity we formulate this lemma only in the 
form in which we use it, even though there is a more general version. We generalize 
the definition (4.54) to 

Jf.(i, tt) := cr-field generated by the Na{x,0—),x G Z'', and 
all paths during [0, u], as well as the paths 
on [u, oo) of all particles outside Vr{i) at time u, (5.5) 

Similarly we generalize the definition of a good pedestal. Specifically, we say that 
Vr{i) X {u} is good, if 

Ur{x,u) < ^tI^aCq^ for all x for which Qr{x) C K(i)- 

The definition of a good r- block then shows that if Br{i,k) is good, then so is 
Vr(i) X {u} for any u E [{k - l)Ar, {k + l)Ar). 

Lemma 26. For each r > 1,T > and < £ < 1 there exists a Xi{r,T,e) such 
that for all A > Ai, all (i, k) and all u E [(k — l)Ar, [k + l)Ar) 

P{V'j.(i) X {u} is good and the system which consists at time 
u E [{k ~ l)Ar, {k + l)Ar) of the particles in Vr{i} only, and 
which develops from time u on according to the rules for 
{Yt{X)}, has some B -particles at time u + T \ j'r{u,i)^ 
< e. (5.6) 

Proof. Let pi, • ■ ■ , P/ be all the particles in Vrij) at time u. If Vrii) x {u} is good, 
then there are at most u = Ur := [7Ar]'^7oA*AC'o^ + 1 particles in at time tt, so 
that f < ly (see the beginning of the proof of Lemma 17 for an explanation of the 
extra term 1 here). Let N he a large integer and set Um = u + mT/N, < k < N. 
It suffices to show that with probability at least 1 — £ all particles pi, . . . , p/ have 
type A at some Um, < m < N. Indeed if this happens at time u^, then the 
particles pi, . . . , p/ will all have type A at all times after Um (since we arc ignoring 
interactions with all other particles in the system of this lemma). But whatever 
types and locations pi, . . .pf have at time Um, there is a conditional probability of 
at least exp[— /DT/AT] [1 — e~^'^/^Y that none of the particles Pi,l < ^ < /, has 
a jump during [um, Wm+i], but that all of them have a recuperation event during 
[um,Um+i]- If this happens, then all pj will be of type A at time Um+i- (Note 
that here we use our rule that a jump is needed before a recuperated particle can 
become reinfected.) It follows from this that the left hand side of (5.6) is at most 



1 - exp[-fDT/N][l - e-^^/^]^] 
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Now take No{i'r,T,s) such that 

r 1 1^0 
1 - - exp[-fDT/No]\ < e for all / < 

and then Ai = Xi{r,T,e) such that [1 - g-^i^/^oj^^r- > 1/2. (5.6) holds for this 
value of Ai . ■ 

Lemma 27. For each r > 1 there exists a Ao(r) such that for X > Xq, (5.1) with 
G{j) replaced by \jQ^^^^^^Gr{2, z,i,k) holds. 

Proof. Fix r > 1 and < 2 < 4Ci. Define Y{z,i,k) = I[Gr{2, z,i, k)] and let 
Y{z, i, k) be the indicator function of 

X {vr{k, -2 — 1)} is good and the system which consists 
only of the particles in Vr{i) at time Vr{k, z — 1) and which 
develops from time Vr{k,z — 1) on according to the rules 
for {1^(A)} has some -B-particles at time Vr{k^ z)^ 

It is immediate from the definitions that Y{z, i, k) < Y{z, i, k). Moreover, by ap- 
plying the preceding lemma with u = Vr{k — l.,z) and T = Ar/ (4(71), we see that 
we can find a Aq such that for all A > Aq, < z < 4(7i, and < £ < (4(7i)~^ 

P{Y{z, i, k) = l\Jrivrik, ^ - 1), i)} < e. (5.7) 

A fortiori, the same inequality holds if y is replaced by y . In fact we have more. Let 
a e {0, 1, • • • , 11}'^ and 6 = or 1. Let further Z{z, i, k) be a family of independent 
random variables with 

P{Z(z, i, /c) = 1} = 1 - P{Z(z, i, k) = 0} = s. 

(5.7) shows that the conditional probability of {Y{z,i,k) = 1}, given all the 
Y{z,j,i) with j = i mod (a),£ = k mod (b) and (j,^) preceding (i, /c) in the 
lexicographic order, is at most e. Just as in the proof of Lemma 21, this shows 
that for fixed ^, the family {F(^, i, k) : (i, k) = (a, b)} lies stochastically below the 
family {Z(i, k) : (i, k) = (a, b)}. Again this statement remains true if Y is replaced 
by then smaller Y. 

We can now continue exactly as in Lemma 11 of [KSa] or Lemma 21 in Section 4. 
Note that if there exists a tt G S( J, t) which intersects more than Kie'^/('^+^\t + 
£)/Ar blocks Br{i,k) for which UQ^^^^^^Gr{2, z,i, k) occurs, then there exists a 

< z < 4Ci such that tt intersects more than Kie^/'^'^+^\t + £)/[4CiAr] blocks 
;Bf.(i, k) for which (7^.(2, 2;, i, k) occurs. We therefore have for t > 1 and for some 
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constants Ki-K^, which do not depend on e, £ or r, 

Pjthere exists an £ < Cist and a path tt G E{J,£,t) such that tt intersects 
more than Kie^/^'^+^^t + e)/Ar blocks k) for 
which Uq^^^4^^Gj.(2, -z, i, k) occurs} 

< ^ P{there exists an £ < Ci^t and a path tt e S( J, £, t) such that tt 

0<2<4Ci 

intersects more than Kis'^/^'^+^\t + £) /[ACiAr] blocks 
A;) for which Gr(2, 2;, i, k) occurs} 

< ^ ^ P{there exists a path tt G S(J, t) such that ^ 

0<z<4Ci (a,6) 0<^<Ci3t 

intersects more than Kis'^/^'^+^\t + ^)/[8(12)^CiA^] blocks 
Br{i, k) with (i, k) = (a, b) for which Gr(2, i, k) occurs} 

(a,6) 0<£<Ci3t 

For £ so small that Ki{l + Cis)e'^/^'^+^^ < 1/10, this gives (5.1) for ^o<z<4C^^(^^ 

■ 

The case j = 3 of (5.1) has already been handled in the proof of Lemma 
18, where we introduced I5. Indeed, since simple random walk cannot jump 
across Wr(i), -^[Uo<^<4gjG^(3, z, i, k)] < I^ir, i, k). Thus, the number of good blocks 
Brii-ik) which intersect any given J-path 7r|[o,t] G S(£, t) and for which the event 



U 



o<z<4Ci^(^' ^' ^) occurs is bounded by Y^i^k) -^sl'^' '^'^^ inequality (4.53) 
therefore applies, and (5.1) now follows with Uq<^^4^^G(3, z) in the place of G{j) 
and for any fixed r which is large enough that 2[Aj.]~^'^~'^(l + C13) < 1/(10A^), 
say for r >r^. 

Finally we turn to (5.1) with j = 4. As we shall show now, all the steps for this 
estimate are already given in the estimates for ^j-. ^'^'^'^ l3,2ir, i, k) in the preceding 
section. Define 

G{4,z) = Gr{4,z,i, k) 

= {Vj.(i, A;) is good, but there is a J-path from some 

d 

{y', s') to {y", s") with y' e dl[[{i{s) - 1)A„ {i{s) + 2) A, - 1], 



y 



" e JJ[z(s)Ar, {i{s) + l)Ar) and Vr{k,z- 1) < s' < s" < Vr{k,z + 1), 



s=l 



and this J-path uses only particles which were in VV(i) at time Vr{k, z — 1) j. 
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Then, by the definition of a good block Br{i, k) and its pedestal Vr(i, k) = Vr{i) x 
{{k — l)Ar}, we have G(4, z) C G(4, z). Moreover, we have the following analogue 
of (4.64) forn = Ar^'^^^^': 

P{Gr{4, z, i, k) occurs | ^^(i, (A; - 1)A^)} 

- ^3(d+2)2 

+ ^ P{Vr(i, /c) is good and 

Vr{k,z)-l/n<j/n a;€a f=i [(i(s)-l)A^,(i(s)+2)A^-l] 
<Vr-(k,z+l)+l/n 

d 

there exists a J-path from {x,j/n) to j^[z(s)AT., (z(s) + l)Aj.) 

s=l 

of time duration < Ar/(2Ci) + 1/n < A^/Ci and which uses only 

particles which are in at time ^ — 1)| {k — l)Aj.) }. 

(5.8) 

We can then follow the proof of Lemma 20 from (4.64) on to obtain that the left 
hand side of (5.8) is at most 

(T'^A^ + l)2A^i:>2 



^3(d+l)^ 



Vr{k,z)-l/n<j/n a;eS f=i [(»(«)-!) A., (i(s)+2)A,-l] (5.9) 
<Vr{k,z-\-l)-\-l/n 

In turn, it is easy to see that there exists an rs such that for r > the expression 

(5.9) is for each < 2; < 4Ci at most Ar (as in Lemma 20). We then also 

obtain for r > r4 

P{Br(i, k) is good and Gr(4, 2;, i, k) occurs for some < 2; < AC\ \Jr{}, {k — 1)A^)} 
< Yl P{Gr{'i,z,i,k)\Jr{i, {k - 1)A,)} < 4CiA-(2(rf+i)'. 

0<z<4Ci 

As in the last lemma the collection of random variables 

Yrih k) ■= /[Gr(4, z, i, k) occurs for some < z < 4(7i] 

with (i, k) = (a, b) lies stochastically below a family of independent random vari- 
ables Zr{i, k) satisfying 

P{Z^(i, A;) = 1} = 1 - P{Z^(i, A;) = 0} = 4CiA;2(rf+i)'. 
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Again we can now follow the proof of Lemma 11 or (5.43) in [KSa] to conclude that 
(for r > r4) 



(E(^fe) is as in (4.5)). If we take r4 such that ^15(1+^13) [Ar4]"^'^+^ < l[10A^J-\ 
then (5.1) for any r > rs and with G{j) replaced by UQ^^^^Q^Gr{4:, z,i, k)) is an 
immediate consequence. 

Because the case k = 0, was excluded in Lemma 25 we still need an estimate 
for the sup over tt G E]( J, £, t), 7r(0) = 0, of the number of blocks ^3^(1,0) which 
intersect tt. There are at most t/{10Ar) blocks i3r(i,0) with ||i|| < i^22^^^'^, with 
K22 some constant which depends on d and A,- only. If there is a block i3r(i,0) 
with ||z|| > K22t^^^ which intersects tt, then some initial piece of tt forms a J-path 
from to the outside of C{K22t^^^)- Since all points in blocks Br{i,0) have time 
coordinate less than A^ < [2Ci]~^ K22t^^^ (for large t), we obtain by means of (4.9), 
(4.10) and by (1.3) in [KSb] 

P{there exists some tt e S( J, £, t) with 7r(0) = such that tt intersects more 

than t/(10A^) r-blocks} 

< P{there exists a J-path from to the outside of C{K22t^^'^) of time 

duration less than [2Ci]~^K22t^^'^ 

< 4exp [ - [2Ci]-iK22t'/1. (5.10) 

Thus, also (5.2) holds. 

We now take r = max{ri : 1 < i < 5} and A > Ao(r). Then (5.1) holds 
for 1 < J < 4 and also (5.2) holds. As discussed right after the statement of 
Proposition 24, these properties imply Proposition 24. 
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